C语言程序设计入门——最大公约数（枚举法）

输入两个数a和b，输出它们的最大公约数

#include <stdio.h>

int main()

{	
int a,b;
int min;

scanf("%d %d",&a,&b);

if (a<b){
min=a;
}else{
min=b;
}
int ret = 0;
int i;
for(i=1;i<min;i++){
if(a%i == 0){
if(b%i == 0){
ret =i;
}
}
}
printf("%d和%d的最大公约数是%d.\n",a,b,ret);

return 0;
}