SZU第14周MOOC编程练习【id:472】【25分】B. 最大公约数与最小公倍数（函数）

题目描述

写两个函数，分别求两个正整数的最大公约数和最小公倍数，在主函数中调用这两个函数，并输出结果。两个正整数由键盘输入。

输入

测试数据的组数n

第一组测试数据

第二组测试数据

.....

第n组测试数据

输出

第一组测试数据的最大公约数  第一组测试数据的最小公倍数

第二组测试数据的最大公约数  第二组测试数据的最小公倍数

......

第n组测试数据的最大公约数  第n组测试数据的最小公倍数

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

代码如下：

#include <stdio.h>

int gcd(int n1,int n2){
	int r;
	while(n2!=0)
	{
		r=n1%n2;
		n1=n2;
		n2=r;
	}
	return n1;
}



int lcm(int n1,int n2){
	int r,M,N;
	M=n1;
	N=n2;
	while(n2!=0)
	{
		r=n1%n2;
		n1=n2;
		n2=r;
	}
	return M*N/n1;
}

int main()
{
	int n,x,y;
	scanf("%d",&n);
	while (n--)
	{
		scanf("%d%d",&x,&y);
		printf("%d %d\n",gcd(x,y),lcm(x,y));
	}
	printf("\n");
	return 0;
}

这里其实不用写最小公倍数的函数，用x*y/gcd就可以了，但是题里要求要写两个函数，那就写一下，主函数里看着也能干净一些

注：gcd=greatest common divisor最大公约数

lcm=least common multiple最小公倍数

感觉比用拼音舒服一点（不是

求最大公约数的方法和之前oj的一道题一样，参考我的文章SZU实验六循环练习2【id:158】【15分】A. 公约数与公倍数（循环）-优快云博客

要分享的大概就这些，如果有更好的方法欢迎交流！

如果有帮到你请点个赞吧！也可以关注我，以后会分享更多，谢谢！

（专栏里面还有更多题哦）