更相减损术

更相减损术

https://ac.nowcoder.com/acm/problem/22164

链接:https://ac.nowcoder.com/acm/problem/22164
来源:牛客网

题目描述
利用更相减损术求两个整数的最大公约数,即每次将较大的数变成大数减去小数的值
输入描述:

输入两个正整数,范围在1000000以内

输出描述:

输出一个整数

示例1
输入
复制

4 6

输出
复制

2

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
int c;
/*while(a!=b){
    c=abs(a-b);
    a=b;
    b=c;
}*/
for(;a!=b;){
    if(a>b){
        a=a-b;
    }
    else if(a<b){
        b=b-a;
    }
}
cout<<a<<endl;
return 0;
}

比较之后 对 两个数 分别赋值
也要熟悉 for循环括号里 的 都应该有什么

全部评论

相关推荐

点赞 评论 收藏
转发
头像
04-26 15:00
已编辑
算法工程师
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务