【入门】求两个自然数M和N的最大公约数

13983628673 LV 6 @ 2023-10-5 10:49:11

#include <iostream> 
using namespace std; 
int main() { 
    long long m,n,r; 
    cin>>m>>n; 
    r=m%n; 
    while(r!=0) { 
    m=n; 
    n=r;
    r=m%n; 
    } 
    cout<<n; 
    return 0;
}

0
13983628673 LV 6 @ 2023-10-5 10:48:46

#include using namespace std; int main() { long long m,n,r; cin>>m>>n; r=m%n; while(r!=0) { m=n; n=r; r=m%n; } cout<<n; return 0; }
-1
13637975001 LV 10 @ 2023-6-10 20:40:15

#include using namespace std; int main() { long long m,n,r; cin>>m>>n; r=m%n; while(r!=0) { m=n; n=r; r=m%n; } cout<<n; }
-1
lpc LV 7 @ 2023-6-3 9:33:07

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