1062: 最大公约数

时间限制: 1 Sec  内存限制: 30 MB
提交: 2750  解决: 2395
[提交] [状态] [讨论版] [命题人:eilene]

题目描述

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

输入

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

输出

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

样例输入 Copy

4 6

样例输出 Copy

2

#include <stdio.h>
int yueshu(int a,int b){
	int c,yushu,result;
	if(a<b){
		c=a;a=b;b=c;
	}
	 while(1){
		yushu=a%b;
		if(yushu==0){
			result=b;
			break;
		}
		a=b;b=yushu;
	}
	return result;	
}
int main(){
	int a,b;
	scanf ("%d %d",&a,&b);
	printf ("%d",yueshu(a,b));
	return 0;
}