UVA 11388 - GCD LCM

タイトル：GCD（a、b）は、およびLCM与えられた（a、b）は、B最小限に抑え、見つけます。

分析：簡単な質問、数論。LCMの％の最大公約数であれば！= 0、そこがない場合、または= 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              もし（1％のG == 0 ） 
 12                 printf（" ％D％D \ n " 、G、L）。
13              他の printf関数（" -1 \ nを" ）;
14          }
 15      リターン 0 。
16 }

コードの表示