/*
2020/4/18
第二遍
*/
#include <iostream>
#include<stdio.h>
using namespace std;
int min(int a,int b)
{
return (a<b)?a:b;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
int min_num = min(m,n);
/*
//不推荐这种写法
for(int i = 2;i<=min_num;i++)
{
while( (m%i == 0 ) && (n%i == 0))
{
printf("%d\n",i);
m/=i;
n/=i;
min_num/=i;//别忘记写
}
}
*/
for(int i = min_num;i>=2;i--)
{
if(m%i == 0 && n%i == 0)
{
m/=i;
n/=i;
break;
}
}
printf("%d %d\n",m,n);
return 0;
}
/*
99
9990
11 1110
*/
2013-1
最新推荐文章于 2023-05-09 10:43:20 发布