公约数公倍数

原创 2015年07月10日 19:23:04
法一:

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



最大公约数和最小公倍数的关系

今天突然发现最大公约数和最小公倍数之间还有这么一个关系:X,Y的最大公约数*最小公倍数=X*Y拓展:求最大公约数与最小公倍数的方法浅谈求最大公约数与最小公倍数在小学阶段是一个非常重要的教学内容。它们是...

最小公约数最大公倍数

  • 2013年11月26日 16:07
  • 898B
  • 下载

辗转相除法求最大公约数和最小公倍数

辗转相除法(又名欧几里德法),C语言中用于计算两个正整数a,b的最大公约数和最小公倍数,实质它依赖于下面的定理: gcd(a,b) =a(b=0) gcd(a,b)=gcd(b,a mod b)(b!...

java 最大公约数 最小公倍数

  • 2012年10月16日 13:46
  • 3KB
  • 下载

公倍数公约数

  • 2012年07月28日 23:43
  • 321B
  • 下载

java算法——求最大公约数和最小公倍数

//求最大公约数和最小公倍数 /*求最大公约数方法:辗转相除法 始终用较大数除以较小数,然后用余数代替较大数 整除时的除数就是最大公约数 举例:222 407求最大公约数 222 407(407除...

最小公倍数与最大公约数

  • 2011年04月05日 15:58
  • 162KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:公约数公倍数
举报原因:
原因补充:

(最多只允许输入30个字)