Module: GCD (最大公約数)


Problem

4/10

NOC (C++)

Problem

2 つの自然数の最小公倍数 (LCM) を求めます。
 
入力
入力は、109 を超えず、スペース 1 つで区切られた 2 つの自然数です。
 
出力
2 つの数値の最小公倍数を出力します。

不足しているコードをプログラムに貼り付けます。

例
<頭> <本体>

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!