用辗转相除法求出两个正整数m和n的最大公约数和最小公倍数
用辗转相除法求出两个正整数m和n的最大公约数和最小公倍数
main() {
printf("input m and n:");
scanf("%d,%d",&m,&n); //赋值m,n
if(n<m) { //把大的数放在在n中
int temp = n;
n = m;
m = temp;
}
int p =n*m;
while(m!=0) { 辗转相除法
int r = n % m;
n = m;
m = r;
}
printf("最大公约数为:%d" + n);
printf("最小公倍数为:%d" + p/n);
}