//给定两个数,求这两个数的最大公约数
//最简单的方法——暴力枚举法
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int x, y, z, i;
scanf("%d %d", &x, &y);
if (x < y)//需要是x的值大于y
{
z = y;//z作为传递变量
y = x;
x = z;
}
for (i = y ; i >= 1; i--)
{
if(x % i == 0 && y % i ==0)
{
goto next;
}
}
next:
printf("%d ", i);
return 0;
}
即是最暴力无脑的方法:直接暴力枚举,直到出现一个能同时整除两数的值。
运行结果:
假如输入:40 20 输出为:20