代码
//辗转相除法求最大公约数
#include <stdio.h>
int main()
{
int num1, num2;
printf("请输入2个数,将求它们的最大公约数: ");
scanf_s("%d%d", &num1,&num2);
while (num2 != 0)
{
int temp = num1 % num2;
num1 = num2;
num2 = temp;
}
printf("最大公约数是: %d", num1);
getchar();
getchar();
return 0;
}
网友评论