求俩正整数的最大公因子（for）

求俩正整数的最大公因子（for）

求两个正整数的最大公因子。
采用Euclid（欧几里德）算法来求最大公因子，其算法是：
(1) 输入两个正整数m和n。
(2) 用m除以n，余数为r，如果r等于0，则n是最大公因子，算法结束，否则(3)。
(3) 把n赋给m，把r赋给n，转(2)。

#include<stdio.h>
void main()
{
	int m,n,r;
	scanf("%d,%d",&m,&n);
	for(r=m%n;r!=0;r=m%n)
		m=n,n=r;
	printf("%d",n);
}