Module: GCD (En Büyük Ortak Bölen)


Problem

3/10

Yinelemeli GCD: Başlangıç ​​(C++)

Problem

İki doğal sayı A ve B verildi. En büyük ortak bölenlerini bulmak için gereklidir.
 
Giriş
İki doğal sayı A ve B girin (\(A, B <= 10^9\)) .
 
Çıktı 
GCD A ve B çıktısını almak için gereklidir.

Eksik kod parçasını programa yapıştırın.

Örnekler


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++
# Girdi Çıktı
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!