2021:【例4.6】最大公约数
时间:2024-06-21 16:02
作者:lizq
点击:次
#include bits/stdc++.husing namespace std;int main(){ int a,b; cinab; if(ab) swap(a,b); while(b!=0){ int i=a%b; a=b; b=i; } couta; return 0;}
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
if(a<b) swap(a,b);
while(b!=0){
int i=a%b;
a=b;
b=i;
}
cout<<a;
return 0;
}
(责任编辑:lizq) |