C++求两个数的最大公约数(一）
·
C++求两个数的最大公约数，
方法一：
我们在这里要使用while循环，可以直接从较小数到1开始找。
输入
12 16
输出
4
程序
#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;
return 0;
}
}
return 0;
}
Agent 垂直技术社区，欢迎活跃、内容共建。
更多推荐
6
0- 0
已为社区贡献10条内容
所有评论(0)