Pages - Menu

Sunday, 25 July 2021

GCD program

  HERE IS THE CODE

#include<bits/stdc++.h>
using namespace std;
// checdk for every element lesser than min -> a, b
int main() {
    int a, b ;
    cin>>a>>b;
    for (int i=min(a, b); i>= 1;i--) {
        if (a % i == 0 && b % i == 0) {
            cout<<i;
            break;
        }
    }
    return 0;
}

No comments:

Post a Comment