#include <stdio.h>
int UCNN(int a,int b){
while (b != 0)
{
int temp = a % b;
a = b;
b = temp;
}
return a;
}
int main(){
int t,i=0;
int a,b;
while((i++)<t){
printf("\nLCM(%5d,%5d) = %5d",a
,b
,a
*b
/UCNN
(a
,b
)); }
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBVQ05OKGludCBhLGludCBiKXsKICAgICAgICAgICAgd2hpbGUgKGIgIT0gMCkKICAgICAgewogICAgICAgICAgaW50IHRlbXAgPSBhICUgYjsKICAgICAgICAgIGEgPSBiOwogICAgICAgICAgYiA9IHRlbXA7CiAgICAgIH0KICAgICAgcmV0dXJuIGE7Cn0KaW50IG1haW4oKXsKICAgIGludCB0LGk9MDsKICAgIGludCBhLGI7CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIHdoaWxlKChpKyspPHQpewogICAgICAgIHNjYW5mKCIlZCVkIiwmYSwmYik7CiAgICAgICAgcHJpbnRmKCJcbkxDTSglNWQsJTVkKSA9ICU1ZCIsYSxiLGEqYi9VQ05OKGEsYikpOwogICAgfQoKfQo=