UVA 11388 - GCD LCM

제목 : 주어진 GCD (A, B) 및 LCM의 (a, b)에을 찾아, B 최소화 할 수 있습니다.

분석 : 간단한 질문, 정수론. LCM %의 경우에서 GCD! = 0 다음이없는 경우, 또는 A = GCD, B = LCM.

1 #INCLUDE <STDIO.H>
 2 #INCLUDE <stdlib.h>
 3 #INCLUDE < 문자열 .H>
 4   
5  INT ) (주
 6  {
 7      INT의 N, G, L; 
8      동안 (는 scanf ( " %의 D ' , N)! = EOF) 
 9          대 ( INT t = 1 , t <= N; ++ t) {
 10              는 scanf ( " % d 개 %의 D ' , 및 G, 및 L);
11              의 경우 (L %의 G의 == 0 ) 
 12                 의 printf ( " % D % D \ n " , G, L);
13              다른에서 의 printf ( " -1 \ 없음 " );
14          }
 15      반환  0 ;
16 }

코드보기