Module: GCD（最大公约数）


Problem

5 /10


分数减少

Theory Click to read/hide

让我们找到 \(gcd(|a|, |b|)\) 并将两个数字除以它 - 这就是答案。

Problem

给定一个分数\(a \over b\)。要求对其进行归约，即以\(c \over d\)的形式写入相同的数，其中c &mdash ;整数，d是自然数，d是最小的数。
 
输入 
输入两个整数 a 和 b (\(-100<=a<=100,\ 0<b<=100 \ )).

印记 
输出两个数 c 和 d.
<分区> 
例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 3 6  1 2
2 -2 5 -2 5