问题 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.

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

C求最大公约数和最小公倍数

  • 2010年05月13日 23:58
  • 426B
  • 下载

C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数

在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题yⅠ和Ⅱ)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公...

C算法-求最大公约数和最小公倍数

题目及程序:/** 9. 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。( 程序分析:利用辗除法。) **/ #include //求最大公约数 int searchGCM(int aN...

c实现的求最小公倍数

弄了几天终于做出了。 csdn 编程挑战题目如下: 问题描述: 给你n组测试数据,每组测试数据有m(0 Input: 输入n,随后有n行,每行开头输入m,m之后有m个正整数,相邻数之间...

C++求最小公倍数和最大公约数问题

这道题的解答就是求三个数(假设为想x,y,z)的最小公倍数,通过转化,这个最小公倍数可以转化成x*y*z÷最大公约数(x,y)÷最大公约数(x*y,z);所以问题的解答编程了如何求最大公约数的问题上了...

关于求两个数的最小公约数和最小公倍数问题【经典算法】!

import java.util.*; //输出两个正整数m和n,求出其最大公约数和最小公倍数 public class Test_6 { public static void mai...

求最小公倍数跟最大公约数问题

求最大公约数(辗转相除法)   设a=qb+r,其中,a,b,q,r都是整数,则 gcd(a,b)=gcd(b,r) int gcd(int a, int b) {     int x,y,r; ...

C例子:最小公倍数

  • 2015年06月06日 16:53
  • 636B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题 C: 求最小公倍数
举报原因:
原因补充:

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