最大公约数gcd，最小公倍数lcm--C、Java、Python

最新推荐文章于 2022-04-02 16:28:38 发布

狡猾的狐狸科

最新推荐文章于 2022-04-02 16:28:38 发布

阅读量349

点赞数

分类专栏： Java 文章标签： python java c语言

本文链接：https://blog.csdn.net/qq_45772965/article/details/109296824

版权

Java 专栏收录该内容

25 篇文章 3 订阅

订阅专栏

计算最大公约数gcd，最小公倍数lcm–C、Java、Python

C语言：

#include<stdio.h>
// 最大公约数方法
int gcd(int a, int b) {     
	return (a % b == 0) ? b : gcd(b, a%b); 
}
// 最小公倍数
int lcm(int a, int b) {
	return a*b/gcd(a, b);
}
int main()
{
	int number1 = 6, number2 = 8; 
	printf("%d 和 %d 的最大公约数是 %d \n", number1, number2, gcd(number1, number2));
	
	printf("%d 和 %d 的最小公倍数是 %d \n", number1, number2, lcm(number1, number2));
}
/* Code Running Results:
 * 6 和 8 的最大公约数是 2
 * 6 和 8 的最小公倍数是 24
*/

Java语言：

public class TestFour {
	// 最大公约数方法
	public static int gcd(int a, int b) {     
		return (a % b == 0) ? b : gcd(b, a%b); 
	}
	// 最小公倍数
	public static int lcm(int a, int b) {
		return a*b/gcd(a, b);
	}
	public static void main(String[] args) {
		int number1 = 6, number2 = 8; 
		System.out.println(number1 + " 和 " + number2 + " 的最大公约数是 " + gcd(number1, number2));
		System.out.println(number1 + " 和 " + number2 + " 的最小公倍数是 " + lcm(number1, number2));
	}
}
/* Code Running Results:
 * 6 和 8 的最大公约数是 2
 * 6 和 8 的最小公倍数是 24
 */

Python语言：

# 最大公约数函数
def gcd(a, b):
    return b if a%b == 0 else gcd(b, a%b)
# 最小公倍数函数
def lcm(a, b):
    return a*b//gcd(b, a%b)
number1 = 6
number2 = 8
print("{0} 和 {1} 的最大公约数是: {2}".format(number1, number2, gcd(number1, number2)))
print("{0} 和 {1} 的最小公倍数是: {2}".format(number1, number2, lcm(number1, number2)))
'''
Code Running Results:
6 和 8 的最大公约数是: 2
6 和 8 的最小公倍数是: 24
'''