参考代码:
#include<stdio.h>
int main()
{
int a, b, num1, num2, temp;
printf("输入两个正整数: ");
scanf("%d%d", &num1, &num2);
if(num1 > num2)
{
temp = num1;
num1 = num2;
num2 = temp;
}
a = num1;
b = num2;
while(b != 0)/*利用辗除法,直到b为0为止*/
{
temp = a % b;
a = b;
b = temp;
}
printf("公约数:%d\n", a);
printf("公倍数:%d\n", num1 * num2 / a);
return 0;
}
追问为什么这样可以求出最大公约数和最小公倍数。。感觉是不是公式样的
追答这是数学计算方式,具体的你看看数学上的相关知识吧。
追问原来如此。。
原来如此。。
本回答被提问者采纳