求最大公约数和最小公倍数

最新推荐文章于 2025-11-26 01:35:42 发布

原创最新推荐文章于 2025-11-26 01:35:42 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

杂七杂八专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序能够接收用户输入的两个整数，并计算这两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过递归算法实现最大公约数的计算，进而得到最小公倍数。

<span style="font-size:24px;">/*
输入两个数 求最大公约数和最小公倍数
*/
#include <stdio.h>
int getGongyue(int i,int j);
int main(void){
	int i,j,val;
	printf("输入两个数以逗号隔开\n");
	scanf("%d,%d",&i,&j);
	val=getGongyue(i,j);
	printf("最大公约数 %d\n",val);
	printf("最大公倍数 %d\n",i*j/val);
return 0;
}
int getGongyue(int i,int j){
	int k,l;
	if(i>=j){
		k=i;
		l=j;
	}else if(j>i){
		k=j;
		l=i;
	}
	if(k%l==0){
		return l;
	}else{
		return getGongyue(l,k%l);
	}
}
</span>