c语言实现最大公约数与最大公倍数

最新推荐文章于 2024-07-12 17:53:02 发布

原创最新推荐文章于 2024-07-12 17:53:02 发布 · 715 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的C程序，用于计算两个整数的最大公约数(GCD)和最小公倍数(LCM)。该程序使用了辗转相除法来计算最大公约数，并通过该结果进一步计算出最小公倍数。

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

/**
*作者： 朱国柱
*时间:  2018/3/30 
*内容： 最大公约数与最小公倍数
*/ 
 
//最大公约数 
int getGcd(int m, int n) {
	int temp;
	while (n > 0) {
		temp = m % n;
		m = n;
		n = temp;
	}
	return m;
}

//最小公倍数 
int getLcm(int m, int n) {
	int gcd = getGcd(m, n);
	int ans = n*m /gcd;
	return ans;
}

int main() {
	int m, n;
	scanf("%d %d", &m, &n);
	printf("%d", getLcm(m, n));
	return 0;
}