最大公约数，公倍数

最新推荐文章于 2024-07-27 18:50:34 发布

原创最新推荐文章于 2024-07-27 18:50:34 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序可以接收用户输入的两个整数，并计算这两个整数的最大公约数（GCD）与最小公倍数（LCM）。通过循环和条件判断，程序能够正确地找到最大公约数，并据此计算出最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main(){
	int n;
	long long i, j;
	scanf("%d", &n);
	
	while(n--){
		scanf("%lld%lld", &i, &j);
		long long tmp;
		long long  a = i, b = j;
		if(i < j){
			tmp = i;
			i = j;
			j = tmp;
		}
		
		while(i % j != 0){//除到两数相等
				tmp = i;
				i = j;				
				j = tmp % j;
		
		//	printf("%d %d\n", i, j);
		}
		printf("%lld ", j);
		printf("%lld\n", (b * a) / j);
	}
	return 0;
}