求两个数的最大公约数。
程序:
#include <stdio.h>
int main()
{
int num1, num2, t;
printf("请输入两个正整数:");
scanf("%d%d",&num1, &num2);//7,8
while (t = num1%num2)//7 1 0,循环结束
{
num1 = num2; //8 7
num2 = t; //7,循环继续 1
}
printf("最大公约数:%d\n",num2);
return 0;
}
结果:
请输入两个正整数:3 9
最大公约数:3
请按任意键继续. . .
时间: 2024-08-05 07:09:32