题目描述:
输入两个数,求它们的最大公约数
解题思路:
1.若两个数很小,可以直接用列举法找出最大公约数。
2.辗转相除法:两个数进行除法运算取余数,若余数不为0,则继续将上一次的除数与余数进行除法运算取余数,直至余数为0,则最后一次的除数即为两个数的最大公约数
完整代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
int main()
{
int a, b;
int c = 0;
printf("请输入两个数:");
scanf("%d%d", &a, &b);
while (c = a%b) //c==0时 循环结束
{
a = b;
b = c;
}
printf("\n最大公约数是:%d\n", b);
system("pause");
return 0;
}
运行结果: