关闭

公约数公倍数

174人阅读 评论(0) 收藏 举报
分类:
法一:

#include <stdio.h>
int main()
{
	int k;
	scanf("%d",&k);
	while(k--)
	{
		int a,b,temp,bemp;
		scanf("%d%d",&a,&b);
		int aa,bb;
		aa=a;
		bb=b;
		if(a<b)
		{
			temp=a;
			a=b;
			b=temp;
		}
		while(a%b!=0)
		{
			temp=a%b;
			a=b;
			b=temp;
			if(a<b)
			{
				temp=a;
				a=b;
				b=temp;
			}
		}
		bemp=aa*bb/b;
		printf("%d %d\n",b,bemp);
	}
	return 0;
}        


法二:

#include <stdio.h>
int main()
{
	int k;
	scanf("%d",&k);
	while(k--)
	{
		int a,b,temp,bemp;
		scanf("%d%d",&a,&b);
		int aa=a;
		int bb=b;
		if(a<b)
		{
			temp=a;
			a=b;
			b=temp;
		}
		while(b!=0)
		{
			temp=a%b;
			a=b;
			b=temp;
		}
		bemp=aa*bb/a;
		printf("%d %d\n",a,bemp);
	} 
	return 0;
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6246次
    • 积分:361
    • 等级:
    • 排名:千里之外
    • 原创:30篇
    • 转载:1篇
    • 译文:1篇
    • 评论:0条
    文章分类