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


Problem

3/10

GCD đệ quy: Bắt đầu (C++)

Problem

Cho hai số tự nhiên A và B. Yêu cầu tìm ước chung lớn nhất của chúng.
 
Đầu vào
Nhập hai số tự nhiên A và B (\(A, B <= 10^9\)) .
 
Đầu ra 
Bắt buộc phải xuất GCD A và B.

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 12 42 6
Write the program below 
#include<iostream>
using namespace std;
int gcd(int a, int b){            
}
int main(){
    int n,m;
    cin >> n >> m;
    cout << gcd(n, m);
    return 0;
}

     

Program check result

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