Module: GCD（最大公约数）


Problem

3/10

递归 GCD：开始 (C++)

Problem

给出了两个自然数A和B。需要找到它们的最大公约数。
 
输入
输入两个自然数 A 和 B (\(A, B <= 10^9\)) .
 
输出 
要求输出GCD A和B。

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

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

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 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!