什么是最大公约数?
最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。
代码实现:
#include<stdio.h>
void main()
{
int a,b,c;
scanf("%d %d",&a,&b);
while (c = a % b)
{
a = b;
b = c;
}
printf("%d", b);
}
最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。
#include<stdio.h>
void main()
{
int a,b,c;
scanf("%d %d",&a,&b);
while (c = a % b)
{
a = b;
b = c;
}
printf("%d", b);
}