sunny_girl_123的博客

个人心得,大家分享~~

公约数公倍数

法一:

#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;
}



阅读更多
个人分类: C语言
上一篇素数距离问题
下一篇矩形的个数
想对作者说点什么? 我来说一句

max公约数,min公倍数

2015年06月17日 621B 下载

公约数公倍数.cpp

2012年12月04日 451B 下载

公倍数公约数

2013年02月27日 337B 下载

没有更多推荐了,返回首页

关闭
关闭