Решение задачи НОД с Acmp

Без пояснения   Просмотров: 84


Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель (НОД).

Входные данные

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int a, b;
    cin >> a >> b;
    if(a < b){
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
    while(b){
        int m = b;
        b = a % b;
        a = m;
    }
    cout << a;
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться