1179:最小公倍数和最大公约数

描述

从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。

输入

输入包括一行。
两个以空格分开的正整数。

输出

两个整数的最小公倍数和最大公约数。

样例输入

6 8

样例输出

24 2

/*Name: 1179:最小公倍数和最大公约数Copyright: 2.0Author: TonyZhengDate: 27/09/18 09:22Description: n，m是输入的两个数 gcd是求最大公约数——辗转相除法最小公倍数=两个数相乘除以最大公约数
*/#include <stdio.h>
int n,m;
int gcd(int a,int b)
{   if(b==0)      return a;   return gcd(b,a%b);
}
int main()
{int g;     scanf("%d %d",&n,&m); g=gcd(n,m);    printf("%d %d\n",n*m/g,g);    return 0;
}

1179:最小公倍数和最大公约数相关推荐

Vijos P1131 最小公倍数和最大公约数问题【暴力】
最小公倍数和最大公约数问题描述输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P.Q的个数. 条件:1.P.Q是正整数 2.要求P.Q以xO为最大公 ...
C语言实验——最小公倍数和最大公约数_JAVA
Description 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出. Input 输入包括一行. 两个以空格分开的正整数. Output 两个整数的最小公倍数和最大公约数. ...
51Nod 1179 最大的最大公约数
1179 最大的最大公约数给出N个正整数,找出N个数两两之间最大公约数的最大值.例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最 ...
c 求最小公倍数_公务员备考-最小公倍数和最小公约数问题
1．关键提示: 最小公倍数与最大公约数的题一般不难,但一定要细致审题,千万不要粗心.另外这类题往往和日期(星期几)问题联系在一起,要学会求余. 2．核心定义: (1)最大公约数:如果一个自然数a能被自 ...
c语言求最小公倍数和最大公约数三种算法
C语言求最小公倍数和最大公约数三种算法(经典) 求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数求最大公约数算法: (1)辗转相除法有两整数a和b: ① a%b得余数c ② 若c=0,则b ...
求最小公倍数的方法php,JS怎么求得最小公倍数和最大公约数
这次给大家带来JS怎么求得最小公倍数和最大公约数,JS求得最小公倍数和最大公约数的注意事项有哪些,下面就是实战案例,一起来看一下. 方法来自求多个数最小公倍数的一种变换算法(详见附录说明) 最小公倍数 ...
辗转取余数php算最小公约数,JS取得最小公倍数与最大公约数
这次给大家带来JS取得最小公倍数与最大公约数,JS取得最小公倍数与最大公约数的注意事项有哪些,下面就是实战案例,一起来看一下. 方法来自求多个数最小公倍数的一种变换算法(详见附录说明) 最小公倍数的算 ...
C语言求最小公倍数和最大公约数三种算法(经典)
C语言求最小公倍数和最大公约数三种算法(经典) 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为 ...
C语言实现3个数的最小公倍数和最大公约数
根据求两个数的最小公倍数和最大公约数的方法求3个数的最大公约数和最小公倍数. 主要的思想就是利用a%b==0&a%c==0这样的来判断是否满足,再利用循环计数即可. #include<s ...

1179:最小公倍数和最大公约数

1179:最小公倍数和最大公约数相关推荐

最新文章

热门文章