求最大公约数，以简化分数

一、 题目

本来以为能有一个标准库函数或者运算符直接用，没找到。因此根据网上搜索资料学习后，编写以下代码实现了功能。
<-------------------------------------------------------------------------------------------------------------------------------------------------------->
题目表述：
给两个数，一个分子，一个分母，化简该分数

//比如输入
1000 256
//输出
125 32

解题思路：
先求最大公约数，分子分母同时除以最大公约数，化简分数。

二、代码

#include 
using namespace std;
int main(){
	int a, b, gcd;//a分子，b分母, gcd公约数（greatest common divisor）
	cin >> a >> b;
	gcd = a>b?b:a;//将较小的数赋值给最大公约数作为初值
	while (a%gcd != 0 || b%gcd != 0){
		gcd--;//递减寻找最大公约数
	}
	a /= gcd;
	b /= gcd;
	cout << a << " " << b << endl;
	return 0;
}

以上，运行结果为：