Module: GCD (最大公約数)


Problem

3/10

再帰的 GCD: はじめに (C++)

Problem

2 つの自然数 A と B が与えられます。最大公約数を見つける必要があります。
 
入力
2 つの自然数 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!