题目描述:求两个数的最大公约数。
最大公约数的概念:指两个或多个整数共有约数中最大的一个。
方法:采用辗转相除法,如下图:
代码如下:
// #include: 头文件包含命令
// stdio.h: standard input & output 标准输入输出头文件,下面的printf输出函数需要用到
#include <stdio.h>
int main()
{
int a, b, r; // 定义a,b,r三个整形变量
printf("请输入两个整数:\n"); // 提示输入
scanf("%d %d", &a, &b); // 输出a,b的值,中间用空格隔开
while (r = a % b) // r等于a取余b,依次循环,直到r==0时终止
{
a = b; // 原来的b作为被除数
b = r; // 余数作为新的除数
}
printf("最大公因数是:%d", b);
return 0; // 函数返回值为0
}
运行结果: