ACM: Q001 (★☆☆☆☆)
2つの数の GCD（最大公約数）を求めるプログラムを書いてください。 . 入力と出力 入力は複数の行からなり、各行に整数 a と b が 1 組ずつ含まれます。(0<a,b<10000000) 「0 0」の行が入力の終わりを表します。 入力の各行について、その 2 つの数の GCD を出力してください。 . 入力例 12 36 25 24 0 0 出力例 GCD(12,36)=12 GCD(25,24)=1 ...
2つの数の GCD（最大公約数）を求めるプログラムを書いてください。 . 入力と出力 入力は複数の行からなり、各行に整数 a と b が 1 組ずつ含まれます。(0<a,b<10000000) 「0 0」の行が入力の終わりを表します。 入力の各行について、その 2 つの数の GCD を出力してください。 . 入力例 12 36 25 24 0 0 出力例 GCD(12,36)=12 GCD(25,24)=1 ...
Lucky貓のACM園地は、プログラミングの世界でとても有名なサイトです。 多くの問題があり、プログラミングの技術を練習することができます。 ただし、解答はありません……。 提供されているのは問題とヒントだけです。 プログラミングの力を、ぜひここで練習してみてください。 URL：http://luckycat.kshs.kh.edu.tw/