zzulioj 1062: 最大公约数

题目描述
输入两个不大于10的9次方的正整数,输出其最大公约数。
输入
输入两个正整数m和n,数据之间用空格隔开。
输出
输出一个整数,表示m和n的最大公约数。
样例输入 Copy
4 6
样例输出 Copy
2
提示
请查阅欧几里得定理及辗转相处法。

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

猜你喜欢

转载自blog.csdn.net/m0_53024529/article/details/113115867