公约数公倍数

原创 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;
}



c++实验七-最大公倍数和最小公约数

一.问题及代码 /* * 文件名称:最大公约数和最小公倍数.cpp * 作 者: 卢祖文 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方...
  • luzuwen
  • luzuwen
  • 2016年06月05日 22:05
  • 1229

公约数和公倍数 南阳理工ACM 题目40

题目40 题目信息 运行结果 本题排行 讨论区 公约数和公倍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述小明被一个问题给难住了,现在需要你帮帮忙...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年08月01日 09:55
  • 376

ACM公约数和公倍数

公约数和公倍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公...
  • lalalalalala_
  • lalalalalala_
  • 2017年04月14日 18:23
  • 227

c语言求最小公约数和最大公倍数

#include void main() {     int m,n,gbs,gys;     scanf("%d,%d",&m,&n);     for(gbs=m;gbs%n!=0;g...
  • yxiangxiao
  • yxiangxiao
  • 2013年10月26日 21:10
  • 587

最大公约数与最小公倍数源码

1. 最大公约数:#include #include #include static int gcd(int a,int b) { int m; if((m=a%b)==0)...
  • Challenge_C_PlusPlus
  • Challenge_C_PlusPlus
  • 2011年11月21日 21:21
  • 659

ACM:蓝桥杯:公约数和公倍数

描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n(0小于n...
  • lvhao__sir
  • lvhao__sir
  • 2016年06月08日 23:59
  • 394

oj:求两个数的最大公约数和最小公倍数

求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去执行①例...
  • UmdCoding
  • UmdCoding
  • 2016年08月03日 15:25
  • 239

快速幂取模&&素数筛选&&最大公约数

1.碾转相除 int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } (机智的师兄说写成三目运算符更好看-_-!) ...
  • u013742332
  • u013742332
  • 2014年03月09日 21:01
  • 380

公约数 公倍数

1.scanf("%*f")    表示禁止将值赋值给任何变量。接收从键盘上输入的数据 2.两个数的最大公约数r。r=大的数%较小的数 3 两个数的最小公倍数p。p=较大的数 *r 4 设sn=...
  • jennings1641626342
  • jennings1641626342
  • 2014年06月11日 16:55
  • 117

公约数 公倍数

#include using namespace std; int gcd(int a,int b) {     return b==0?a:gcd(b,a%b);//  定义一个函数用辗转相除求公...
  • zzzanj
  • zzzanj
  • 2017年12月19日 11:13
  • 16
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:公约数公倍数
举报原因:
原因补充:

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