求两个整数的最大公约数和最小公倍数

最新推荐文章于 2022-11-03 20:50:49 发布

一只小兔子呀

最新推荐文章于 2022-11-03 20:50:49 发布

阅读量141

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_45043734/article/details/120633785

版权

笔记专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这是一个使用C语言实现的程序，用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。程序通过不断迭代，将较大的数替换为两数之差，直至两数相等得到GCD。然后利用GCD计算出LCM。此程序适用于基础的算法学习和理解。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int main(){
//求m,n最大公约数和最小公倍数
	int m=1,n=7,c;
	int x=m,y=n;
	while(true){
	    if (m==n){
	        printf("最大公约数%d",m);
	        break;
	    }
	    if(m<n){
	        c=m;m=n;n=c;//交换m,n
	    }
	    m=m-n;
	}
	printf("最小公倍数%d",(m*(x/m)*(y/n)));
	   // printf("%d\n",x);
	
	return 0;
}