C++练习题：分数化简

【问题描述】
从控制台读入一个分数的分子和分母(分数无符号，并且分子小于分母，其大小不会超过int数据类型的表示范围)，输出化简后分子和分母不含公约数的分数
【输入形式】 
从控制台输入两个正整数分别表示分子和分母，两整数之间以一个空格分隔。
【输出形式】
在标准输出上输出化简后的分子和分母，以一个空格分隔。
【样例说明】
输入的分子为26664，分母为479952，分母可以被分子整除，输出化简后的分子为1，分母为18。

#include<iostream>
using namespace std;
int main()
{
	int FenZi,FenMu,i;//定义分子分母 
	cin>>FenZi>>FenMu;      //输入，分子小于分母
	int GongYue= 1; //公约数
	
	for(i=1;i<=FenZi;i++)         //从1开始逐个找公约数
	{
		if((FenZi%i==0) && (FenMu%i==0))     //看i是否为公约数
		{
			if(i>GongYue)               //看i是否比i之前的最大公约数要大
			{
				GongYue=i;              
			}
			continue;
		}
		continue;                        //不是的话就跳过看下一个数
	} 
	
	int a=FenZi/GongYue;               //求分子化简后数字
	int b=FenMu/GongYue;               //求分母化简后数字
	
	cout<<a<<" "<<b;	               //输出结果
}

【思路解析】

1.先把分数分成分子分母两部分

2.因为分子小于分母，所以公约数从1开始找到分子结束，所以使用for循环从1开始找公约数

3.既然是公约数就是要满足分子分母同时（用上&&关系与）整除以公约数，就是除以公约数取余为零 

4.先给最大公约数GongYu取初始值为1，然后当用if语句判断完i为公约数时，再加个嵌套的if语句判断公约数i是否比目前最大公约数GongYu大，i比GongYu时就让GongYue=i，否则就跳过。直至for循环到分子这个数后停止循环就能得出最大公约数。

5.得出最大公约数就要分别求出分子分母分别除以公约数化简的数