Toán tin vuotlen.com

Ước chung lớn nhất

// uoc chung lon nhat
#include<bits/stdc++.h>
using namespace std;
#define input(a) {cout<<"nhap "<<#a<<" = "; cin>> a;}

int main(){
    unsigned a, b;
    B1: 
        input(a);
        input(b);
    B2:
        if(a!=b){
            a>b? a-=b: b-=a;
            goto B2;
        }
    B3: cout<<"ucln "<<a;
//    cout<<__gcd(27, 72)<<"\n";
}