求两个数的最大的公约数辗转相除法

最新推荐文章于 2023-06-11 13:53:15 发布

梦回之际，尽是悲凉。

最新推荐文章于 2023-06-11 13:53:15 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/wangyuejisi/article/details/96477519

C语言专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用辗转相除法求解两个整数最大公约数的方法，并提供了一个简单的C语言程序实现。该程序首先判断输入的两个数大小，然后通过不断取余数的方式逐步缩小问题规模，直至找到两数的最大公约数。

求两个数的最大的公约数辗转相除法

#include <stdio.h>
#include <stdlib.h>

/* 求两个数的最大的公约数   辗转相除法*/
int main(){
	int m,n,r,t;
	scanf("%d%d",&m,&n);
	if(m<n){
		t=m;
		m=n;
		n=t;
	}
	r=m%n; 
	while(r!=0){
		
		m=n;
		n=r;
		r=m%n; 
	}
	printf("%d",n);
}

运行结果
在这里插入图片描述