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