百练 3248 最大公约数

何以陌生

于 2013-09-14 19:58:01 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：百练题解

本文链接：https://blog.youkuaiyun.com/Gnipuohz/article/details/11693527

百练题解专栏收录该内容

108 篇文章

订阅专栏

本文提供了一个使用辗转相除法求解两个整数最大公约数的C语言程序示例。通过交换确保较大的数在外层循环中不断用较小的数进行取模运算，直至余数为零，此时较小的数即为两数的最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://bailian.openjudge.cn/practice/3248

# include <stdio.h>

int main()
{
	int x,y,t,c;

	while(scanf("%d%d",&x,&y)!=EOF)
	{
		if(x<y) 
		{
			t=x; 
			x=y;
			y=t;
		}
    
		while((c=x%y)!=0)   
		{
			x=y;
			y=c;
		}             

		printf("%d\n",y);
	}
	 return 0;
}