Server Time: Mon Oct 26, 2020 6:51 am
Welcome ( logout
D - GCD & LCM
Ranklist
Time Limit: 0.5 second(s) Memory Limit: 16 MB

Rakib is a student of Pabna University Of science and Technology....He got admitted here in 2016...Now in summer vacation he is at his village...He has  a small brother named Roni, who is always like to question him... Rony is now learning about Greatest common divisor and Least common multiple.....Now rakib is trying to make a program that can calculate(GCD &&LCM) to get rid of rony's question.....

 

Input

There is only two input, integer type positive numbers. Let A & B. Here 0<A, B <1014 .

 

Output

Output will contain two line as like as below. Every line has a line break.

 

Sample Input

8 12

Sample Output

GCD = 4

LCM = 24

 


Problem Setter: Ahsanul Haque Shuvo
Special Thanks: Md Arafat Islam
Developed and Maintained by
JANE ALAM JAN
Copyright © 2012
LightOJ, Jane Alam Jan