Module: GCD (Ước chung lớn nhất)


Problem

4/10

NOC (C++)

Problem

Tìm bội chung nhỏ nhất (LCM) của hai số tự nhiên.
 
Đầu vào
Dữ liệu vào là hai số tự nhiên không vượt quá 109 và cách nhau bởi một dấu cách.
 
Đầu ra
In LCM của hai số.

Dán đoạn mã còn thiếu vào chương trình.

Ví dụ
<đầu>

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++
# Đầu vào Đầu ra
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!