題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。程序分析：利用輾除法。
7 回答
JustWannaHugU
TA貢獻452條經驗 獲得超796個贊
#include<stdio.h>
int main()
{
int m,n,a,b,t,temp,h;
printf("輸入m和n\n");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a<b)
{
?t=a;
?a=b;
?b=t;
}
while(b!=0) ? ? //求最大公約數
{
?temp=a%b;
? ? a=b;
?b=temp;
}
h=m*n/a;//求最小公倍數
printf("%d和%d的最大公約數是：%d\n",m,n,a);
printf("%d和%d的最小公倍數是：%d\n",m,n,h);
}
添加回答
舉報
0/150
提交
取消