NYOJ 题目40 公约数和公倍数

最新推荐文章于 2019-03-30 21:35:19 发布

原创最新推荐文章于 2019-03-30 21:35:19 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

NYOJ题解专栏收录该内容

10 篇文章

订阅专栏

本文提供了一段使用C语言编写的代码示例，该代码通过输入两个整数，计算并输出这两个整数的最大公约数（GCD）及最小公倍数（LCM）。该程序首先判断两数大小，然后利用辗转相除法计算最大公约数，并进一步计算最小公倍数。

 
# include <stdio.h> 
  
int main() 
{ 
    int num1,num2,t,a,b,n;

	scanf("%d",&n);

	while(n--)
	{
		scanf("%d%d",&num1,&num2);
		b=num1*num2;
		if(num1<num2)  
		{ 
			t=num1;  
			num1=num2; 
			num2=t; 
		} 
		while((a=num1%num2)!=0)    
		{ 
			num1=num2; 
			num2=a; 
		}              
		printf("%d %d\n",num2,b/num2); 
	} 
	return 0; 
}