问题 C: 求最小公倍数

原创 2015年07月10日 09:47:38

题目描述

输入两个正整数a和b,求a、b的最小公倍数。

输入

输入只有一行,两个正整数a、b(0<a,b<109)。

输出

输出只有一行,为a、b的最小公倍数。

样例输入

2 5

样例输出

10

提示


注意数据的范围!!

var m,n:longint;
function gcd(a,b:longint):longint;
begin
 if b=0 then gcd:=a
 else gcd:=gcd(b,a mod b);
end;
begin
readln(m,n);
writeln(m*n div gcd(m,n));
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

求2个数的最大公约数和最小公倍数

  • 2011年03月18日 16:22
  • 2KB
  • 下载

【C语言】求两个数的最小公倍数

# include      int  main(void)   {       int x, y, num1, num2, temp;               scanf("%d ...
  • hqweay
  • hqweay
  • 2016年11月19日 19:36
  • 2380

C语言三种算法求解最大公约数与最小公倍数

问题:请从键盘上输入两个数值 x,y,请用C语言求出这两个数值的最大公约数与最小公倍数。 首先,我们要想解决这道问题,就要了解什么是最大公约数与最小公倍数。 最大公因数;也称最大公约数、最大公因子,指...
  • Zhang_1218
  • Zhang_1218
  • 2017年06月13日 22:59
  • 681

C语言编程求最小公倍数

C语言编程求最小公倍数
  • ssyyyyyyyy
  • ssyyyyyyyy
  • 2015年08月20日 20:10
  • 2333

C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 //程序分析:利用辗除法。 #include int main(){ int a,b,num1,num2,temp; printf("p...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年11月30日 21:57
  • 2167

C语言基本算法--求最大公因数和最小公倍数

最大公因数和最小公倍数 求最大公因数一般有两种算法,即最大更相减损和辗转相除。在程序中最好用的方法就是辗转相除,因为它不必每次都比较大小,只需开头比较一下大小即可。有了最大公因数,最小公倍数立马就能出...
  • grom_Hellscream
  • grom_Hellscream
  • 2016年11月03日 11:37
  • 1872

C语言实现3个数的最小公倍数和最大公约数

根据求两个数的最小公倍数和最大公约数的方法求3个数的最大公约数和最小公倍数。 主要的思想就是利用a%b==0&a%c==0这样的来判断是否满足,再利用循环计数即可。#include int main...
  • a1b2c3d4123456
  • a1b2c3d4123456
  • 2015年06月30日 22:36
  • 2823

C语言经典例子,求两个数的最大公约数和最小公倍数

C语言,求两个整数的最大公约数。
  • gebushuaidanhenhuai
  • gebushuaidanhenhuai
  • 2016年11月07日 23:04
  • 1911

蓝桥杯--求3个数的最小公倍数

细心的人不难发现,这个坑爹的蓝桥杯的OJ做的如此之粗糙与恶劣,还设置了坑爹的VIP,想钱之疯魔程度,简直是不忍直视啊。题目上面说1~N-1, 后面给的样例就变成的从1~N里面筛选,这种赤裸裸的扇自己脸...
  • u010458863
  • u010458863
  • 2014年02月18日 22:56
  • 1471

算法 - 求两个自然数的最小公倍数(C++)

//**************************************************************************************************...
  • chimomo
  • chimomo
  • 2014年05月09日 14:52
  • 12871
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题 C: 求最小公倍数
举报原因:
原因补充:

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