1007.循环结构习题：输入两个整数，输出它们的最大公约数

Description

从键盘上输入两个数据，显示它们的最大公约数。

Input

48 24

Output

24

#include<stdio.h>
int main()
{
	int a,b,t,g;
	scanf("%d%d",&a,&b);
	if(a<b)
	{t=a;a=b;b=t;}
	g = a%b;
	while(g!=0)
	{
		a=b;b=g;g = a%b;
	}
	printf("%d",b);
 }