Module: GCD (القاسم المشترك الأكبر)


Problem

3/10

GCD العودية: البداية (C ++)

Problem

تم إعطاء رقمين طبيعيين A و B . مطلوب لإيجاد القاسم المشترك الأكبر.
& nbsp؛
إدخال
أدخل رقمين طبيعيين A و B ( \ (A، B & lt؛ = 10 ^ 9 \) ) .
& nbsp؛
الإخراج & nbsp؛
مطلوب إخراج GCD A و B .

الصق الجزء المفقود من التعليمات البرمجية في البرنامج.

أمثلة <الجسم>
# إدخال الإخراج
1 12 42 6


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