今天教大家用C++做算最大公因数,先看代码:
第一种:
#include<bits/stdc++.h>
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;
}
第二种:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long m,n;
cin>>m>>n;
for(int i=min(n,m);i>=1;i--){
if(n%i==0&&m%i==0){
cout<<i;
return 0;
}
}return 0;
}
《自己理解》
AwA