题目1056:最大公约数

来源:互联网 发布:三菱plc编程实例3000 编辑:程序博客网 时间:2024/06/06 01:23

求最大公约数,使用欧几里得算法(辗转相除)即可

#include <iostream>using namespace std;int main(){    int a,b;    while (cin >> a >> b)    {        while (a % b != 0)        {            int temp = a % b;            a = b;            b = temp;        }        cout << b << endl;    }}


0 0
原创粉丝点击