C语言求两数最大公约数

C语言求两数最大公约数
最基本方法求最大公约数，利用if语句和for循环，适合初学者

#include<stdio.h>
int main()
{
    int a,b,i;
	scanf("%d,%d",&a,&b);
	if(a>b){
       for(i=b;i>=1;i--)
		   if((a%i==0)&&(b%i==0))
		   {
		      printf("%d\n",i);
			  break;
		   }
	}
	else {
	   for(i=a;i>=1;i--)
		   if((a%i==0)&&(b%i==0))
		   {
		      printf("%d\n",i);
			  break;
		   }
	}
	return 0;
}