Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|
13388 | hu | 求最大公约数问题 | C++ | Accepted | 0 MS | 244 KB | 188 | 2023-04-01 11:01:50 |
#include <bits/stdc++.h> using namespace std; int main(){ long long a,b,gcd=1; cin>>a>>b; for(long long i=2;i<=a;i++){ if(a%i==0 && b%i==0){ gcd=i; } }cout<<gcd; }