#include<stdio.h>
void main()
{
    int num_i,num_ii,multip,gcd,lcm,temp;
    printf("\nThis is a program of finding GCD and LCM of two numbers..\n\n");
    printf("Enter the value of numbers...\n\n");
    scanf("%d%d",&num_i,&num_ii);
    multip=num_i*num_ii;
    if(num_i==0){
        gcd=num_i;
    }
    else if(num_ii==0){
        gcd=num_ii;
    }
    else{
        while(num_ii!=0){
            temp=num_ii;
            num_ii=num_i%num_ii;
            num_i=temp;
        }
        gcd=num_i;
    }
    lcm=multip/gcd;
    printf("\nGCD=%d\n",gcd);
    printf("\nLCM=%d\n",lcm);
}
 
 

I2luY2x1ZGU8c3RkaW8uaD4Kdm9pZCBtYWluKCkKewogICAgaW50IG51bV9pLG51bV9paSxtdWx0aXAsZ2NkLGxjbSx0ZW1wOwogICAgcHJpbnRmKCJcblRoaXMgaXMgYSBwcm9ncmFtIG9mIGZpbmRpbmcgR0NEIGFuZCBMQ00gb2YgdHdvIG51bWJlcnMuLlxuXG4iKTsKICAgIHByaW50ZigiRW50ZXIgdGhlIHZhbHVlIG9mIG51bWJlcnMuLi5cblxuIik7CiAgICBzY2FuZigiJWQlZCIsJm51bV9pLCZudW1faWkpOwogICAgbXVsdGlwPW51bV9pKm51bV9paTsKICAgIGlmKG51bV9pPT0wKXsKICAgICAgICBnY2Q9bnVtX2k7CiAgICB9CiAgICBlbHNlIGlmKG51bV9paT09MCl7CiAgICAgICAgZ2NkPW51bV9paTsKICAgIH0KICAgIGVsc2V7CiAgICAgICAgd2hpbGUobnVtX2lpIT0wKXsKICAgICAgICAgICAgdGVtcD1udW1faWk7CiAgICAgICAgICAgIG51bV9paT1udW1faSVudW1faWk7CiAgICAgICAgICAgIG51bV9pPXRlbXA7CiAgICAgICAgfQogICAgICAgIGdjZD1udW1faTsKICAgIH0KICAgIGxjbT1tdWx0aXAvZ2NkOwogICAgcHJpbnRmKCJcbkdDRD0lZFxuIixnY2QpOwogICAgcHJpbnRmKCJcbkxDTT0lZFxuIixsY20pOwp9Cgo=