1359: 最大公约数

1359: 最大公约数

1.描述

输入两个正整数，输出其最大公约数。

输入
输入两个正整数m和n，数据之间用空格隔开。

输出
输出一个整数，表示m和n的最大公约数。

样例输入
4 6
样例输出
2

2.代码

#include<stdio.h>
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);

		while(a!=b)
		{
		if(a>b)
			a=a-b;
		else
			b=b-a;
		}
		printf("%d\n",a);

		return 0;
}