YTU 3795 GCD 和 LCM

题目描述

编写一个程序，计算给定 aaa 和 bbb 的最大公约数 (GCD) 和最小公倍数 (LCM) 。

0<a,b≤ 20000000000

lcm(a,b)≤2000000000

数据集数 ≤50

输入

输入由几个数据集组成。每个数据集包含 aaa 和 bbb，在一行中由一个空格分隔。输入以 EOF 终止。

输出

对于每个数据集，在一行中打印由单个空格分隔的 GCD 和 LCM。

输入输出样例

样例输入

复制

8 6
50000000 30000000

样例输出

复制

2 24
10000000 150000000

提示

编写代码时需要注意的是，由于没有指出有多少对输入数据，因此我们可以编写如下代码：

#include<stdio.h>
int gcd(int a,int b)//求公因数
{long long int c;do{c=a%b;a=b;b=c;}while(c>0);return a;
}
int lcm(int a,int b)//求公倍数
{long long int f1,f2,c,r;f1=a;f2=b;do{c=f1%f2;f1=f2;f2=c;}while(c>0);r=a*(b/f1);//最小公倍数等于两数之和除以最小公因数return r;
}
int main()
{int n, m, gys, gbs;int gcd(int a,  int b);int lcm(int a, int b);while(scanf("%d%d", &n, &m)!=EOF){gys= gcd(n, m);gbs= lcm(n, m);printf("%d %d\n", gys, gbs);}return 0;
}

YTU 3795 GCD 和 LCM相关推荐

数论（一）——素数，GCD，LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
hdu-4497 GCD and LCM
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4497 题目大意: 给出三个数的gcd和lcm,求出这三个数有多少种可能性解题思路: 设lcm / ...
已知gcd和lcm求a+b最小和？------数论
题意给出2个数a,b的 gcd(最大公约数n) 和 lcm(最小公倍数m),求所有符合条件的a,b中, 的最小值. 思路暴力枚举.根据 gcd(a,b)lcm(a,b)=ab 我们可以得到 ab ...
GCD and LCM Aizu - 0005（辗转相除）+GCD LCM Inverse POJ - 2429（java或【Miller Rabin素数測试】+【Pollar Rho整数分解】）
题目:GCD and LCM Aizu - 0005 Write a program which computes the greatest common divisor (GCD) and the ...
1575 Gcd and Lcm
1575 Gcd and Lcm ∑i=1n∑j=1i∑k=1ilcm(gcd(i,j),gcd(i,k))设f(n)=∑i=1n∑j=1nlcm(gcd(i,n),gcd(j,n))f(p)=3p2 ...
【dfs】GCD与LCM（jzoj 1608）
GCD与LCM 题目大意: 给出a,b的最大公因数和最小公倍数,求出符合条件的a,b的最小差值样例输入 6 36 样例输出 6 数据范围限制提示数据说明: 对于50%的数据,1<=a< ...
【备战蓝桥】JavaB组算法小讲解——GCD和LCM
大家好,这里是祁十一!今天为大家整理了一下GCD和LCM的内容. 目录一.GCD(最大公约数) 1.定义 2.性质 3.代码实现 <1>Java自带函数 <2>辗转相除法二 ...
C. Orac and LCM(gcd与lcm的性质)
Problem - 1350C - Codeforces 题意: 对于正整数的多集合s={s1,s2,...,sk},定义s的最大公除数(GCD)和最小公倍数(LCM)如下. gcd(s)是最大的正整 ...
浅析欧几里德算法 GCD和LCM
前言欧几里德算法作为有着非常简短的实现的算法,可能很多初学者(包括当时的我)都不求甚解.本文给出了GCD.LCM的性质,以及欧几里德算法的实现.证明和时间复杂度推导. 这里是我的个人网站: http ...

YTU 3795 GCD 和 LCM

题目描述

输入

输出

输入输出样例

提示

YTU 3795 GCD 和 LCM相关推荐

最新文章

热门文章