首页 > 学院 > 开发设计 > 正文

3.6 最大公约数

2019-11-14 12:39:06
字体:
来源:转载
供稿:网友

输入样例:

6 5 18 22

输出样例:

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;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表