采用穷举法编程，通过键盘输入两个自然数，求出这两个自然数的最大公约数

Question

设两个自然数分别为m和n,用n到1之间的每一个整数去检验是否能同刊除尽m和n,满足条件的第一个整数即为最大公约数
用c语言编写谢谢！

Answer 1

需要找出两个数的最小值，进行穷举法求解，参考代码如下
#include<stdio.h>

int main()
{
int x,y,min,i;
scanf("%d%d",&x,&y);
min=x>y?y:x;
if(min<=0){
printf("error");
return 0;
}

for(i=min;i>=1;--i){
if(x%i==0&&y%i==0)
break;
}
printf("两个数的最大公约数为%d",i);
return 0;
}