【第22题】给定a和b,代表分数 a / b，求它的最简分数

一、题目描述

循环输入。每组数据输入两个正整数$a$和$b$$(a，b\le 10^9)$，以x / y的形式输出这个分数的最简分数(注意y可以等于1)。当没有任何输入时，程序结束。

二、解题思路

其实就是将分数化简成为最简分数，那么即可达到题目要求。要想将这个分式化简成为最简分数，那么只需要找到两个数字的最大公约数然后让分子分母都除以最大公约数，那么最后得到的分式就是最大公约数。

三、解题代码

#include <stdio.h>
int gcd(int num3, int num4)
{
	return !num4 ? num3 : gcd(num4,num3 % num4);
}

int main()
{
	int num1,num2;
	while(scanf("%d%d",&num1,&num2) != EOF)
	{
		int g = gcd(num1,num2);	
		printf("%d/%d",num1/g,num2/g);
	}
	return 0;
}

要是还不理解可以在文章下面评论留言或者私信作者。

四、写在最后

该文章内容是我阅读了优快云博主英雄哪里出来的博文后，自己记录的一些观点和想法，希望对大家有帮助。英雄哪里出来的对应博文地址:传送门