JZTXT

4.1最大公约数

发布时间 2023-05-26 20:02:44作者: 啵菠菜

1.问题描述

求任意两个正整数的最大公约数。

2，代码

#include<bits/stdc++.h>
using namespace std;
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<<endl;
return 0;
}
}

return 0;
}