问题描述:求两个正整数的最大公约数。
问题分析:两个数的最大公约数一定小于等于两个数中最小的数。
代码实现
#include <stdio.h>
int main() //暴力求解法
{
int a, b;
scanf_s("%d %d", &a, &b);
int result = a > b ? b : a; //最大公约数小于等于最小的数
while ((a % result != 0) || (b % result != 0))
//或者 a%result==0&&b%result==0 都能满足整除
{
result--;
}
printf("%d", result);
}