求最大公约数(c++)

来源:互联网 发布:山东省移动公司网络部 编辑:程序博客网 时间:2024/04/30 00:01
#include <iostream>using namespace std;int greatestCommonDivisor(int a, int b){    int remain, min, max;    min = (a>b) ? b : a;    max = (a>b) ? a : b;    remain = max%min;    while (remain)    {        max = min;        min = remain;        remain = max%min;    }    return min;}int main(){    int a, b;    cin >> a >> b;    int gcd = greatestCommonDivisor(a, b);    cout << gcd << endl;    return 0;}
0 0
原创粉丝点击