定義壹個函數,用除法求兩個正整數的最大公約數。
定義另壹個函數,用兩個正整數的乘積除以它們的最大公約數,得到最小公倍數。
在主函數中,從鍵盤輸入A、B、C三個正整數,調用上述兩個函數,分別求A和B的最大公約數和最小公倍數。
然後用a和b、c的最小公倍數求三個正整數的最小公倍數,用a和b、c的最大公約數求三個正整數的最大公約數。
//求兩個正整數的最大公約數int gcd(int x,int y){ int r;while(y & gt;0)
{
r = x % y;
x = y;
y = r;
}返回x;
}//求兩個正整數的最小公倍數int LCM (int x,int y) {return x * y/gcd (x,y);
}//主函數# include
int g1,G2;//最大公約數
int l1,L2;//最小公倍數
Printf("請輸入三個正整數:\ n ");scanf("%d%d%d ",& amp壹,& ampb & amp;c);
g1 = gcd(a,b);//求A和b的最大公約數。
l1 = lcm(a,b);//求A和b的最小公倍數。
g2 = gcd(g1,c);//求三個正整數的最大公約數
l2 = lcm(l1,c);//求三個正整數的最小公倍數
Printf("三個正整數的最大公約數是:%d\n ",G2);Printf("三個正整數的最小公倍數是:%d\n ",L2);返回0;
}