Koding - Soal FPB KPK

FPB adalah Faktor Persekutuan Terbesar antara dua buah bilangan bulat. Sebagai contoh, FPB dari 12 dan 16 adalah 4 karena 4 adalah bilangan bulat terbesar yang habis membagi 12 dan 16.

KPK adalah Kelipatan Persekutuan Terkecil dari dua buah bilangan bulat. Sebagai contoh, KPK dari 4 dan 6 adalah 12 karena 12 adalah bilangan bulat terkecil yang habis dibagi 4 dan 6.

Ada dua buah bilangan bulat A dan B. Jika K adalah FPB dari A dan B dan L adalah KPK dari A dan B, hitung K dan L!

Format input :
Baris pertama berisi T (1<=T<=1000), banyaknya test-case.
Setiap test-case, terdapat dua buah bilangan bulat positif A dan B (0<=A,B<=10^15).

Format output :
T-baris, setiap baris berisi dua integer K dan L.

Contoh input :
2
1 10
2 8

Contoh output :
1 10
2 8

Nih source code nya...



#include<stdio.h>
#include<conio.h>

int main()
{
    int T,a,b,k,c,d;
    scanf("%d",&T);
    while(T-->0)
    {
                scanf("%d%d",&a,&b);
                c=a;
                d=b;
                if(a<b)
                {
                       a=a+b;
                       b=a-b;
                       a=a-b;
                 }
                
                 while (b!=0)
                 {
                       a = a%b;
                       a = a+b;
                       b = a-b;
                       a = a-b;
                 }
                 k = c*d/a;
                  printf("%d %d\n",a,k);
           }
           getch();
                  return 0;
}
                      
Slamat mencoba....^^a