3.6 最大公约数
輸入樣例:
6 5 18 22
輸出樣例:
1?
6
#include<iostream> #include<fstream> #include<cmath> using namespace std;int main() {ifstream cin("test.txt");//向OJ提交時,注釋此句int m, n;while (cin >> m >> n){int large, less;large = m > n ? m : n;less = n < m ? n : m;while (less != 0){int tmp = large % less;large = less;less = tmp;}cout << large << endl;}system("pause");//向OJ提交時,注釋此句return 0; }
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎
總結