7/23/2019 HTMLju

http://slidepdf.com/reader/full/htmlju 1/1

#include<stdio.h> int gcd(int ,int); void main(){int test;

 agfaetqqtu8qtq3t9uqt9\q3t9u9\qt9uqy\q4y9urshsryhdyddy9dyudu9d5uydu9duyju9dsds9jgs

scanf("%d",&test); while(test--){int l,b,area1,area2;scanf("%d%d",&l,&b);area1=l*b; area2=gcd(l,b);area2*=area2;printf("%d\n",area1/area2);}

} 

int gcd(int l,int b){while(l!=b){if(l>b)return gcd(l-b,b);elsereturn gcd(l,b-l);}

return l;}