13-1

最新推荐文章于 2023-06-25 07:30:00 发布

Despacit0

最新推荐文章于 2023-06-25 07:30:00 发布

阅读量194

点赞数

本文链接：https://blog.csdn.net/Despacit0/article/details/79634450

版权

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int gongyueshu(int m,int n)//辗转相除法求最大公约数！ 不能自己写， 不然不精确， 有小数点也算能除尽
{
	int temp;
	while(n%m!=0)
	{
		temp=n%m;
		n=m;
		m=temp;
	}
	return m;
}

int main()
{
	int m,n;//真分数：m表示分子，n表示分母，m<n
	int gys;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		gys=gongyueshu(m,n);	
		printf("%d %d\n",m/gys,n/gys);
	}
	return 0;
}