void main()
{
int a, b,temp;
printf("给两个自然数,求这两个数的最大公约数:");
scanf("%d%d",&a,&b);
while (a % b)
{
temp = a % b;
a = b;
b = temp;
}
printf("%d\n",b);
}
假设给定两个数30,20,30%20=10,20%10=0;所以此时两个数的最大公约数为10。利用辗转相除法,两个数求余数,直到余数为0。
void main()
{
int a, b,temp;
printf("给两个自然数,求这两个数的最大公约数:");
scanf("%d%d",&a,&b);
while (a % b)
{
temp = a % b;
a = b;
b = temp;
}
printf("%d\n",b);
}
假设给定两个数30,20,30%20=10,20%10=0;所以此时两个数的最大公约数为10。利用辗转相除法,两个数求余数,直到余数为0。