Module: GCD（最大公约数）


Problem

4/10

国家奥委会 (C++)

Problem

求两个自然数的最小公倍数 (LCM)。
 
输入
输入 两个不超过109的自然数，中间用一个空格隔开
 
输出
打印两个数字的最小公倍数。

将缺少的代码段粘贴到程序中。

例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
输入 输出
1 16 20  80
Write the program below 
#include <iostream>
using namespace std;

int gcd (int a, int b) {
	return b ? gcd (b, a % b) : a;
}

int lcm (int a, int b) {       
}

int main()
{   
   
   int a,b; 
    cin >> a>>b;
    cout<<lcm(a,b);
    return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!