求解最大公因数问题
具体思路就是两数相互除,若余数不为0,就用之前的除数成为被除数,余数变为除数,例如20%16=4,4不等于0,则
16%4=0,余数为0,计算结束,最大公约数就为除数。
int main()
{int a, b;
scanf("%d %d", &a, &b);
while (1)
{
a = a%b;
if (a%b == 0)
{
printf("%d", b); break;
}
b = b%a;
if (b%a == 0)
{
printf("%d", a); break;
}
system(“pause”);
return 0;
}}
最大公因数的一般思想
最新推荐文章于 2023-10-19 21:02:39 发布