九度Online Judgeアルゴリズムブラシ問題1056:最大公約数

2108 ワード

c アルゴリズム面接試験コンピュータ筆記試験

タイトル1056:最大公約数
タイトルの説明:2つの正の整数を入力して、その最大公約数を求めます.入力:テストデータに複数のグループがあり、各グループに2つの正の整数を入力します.≪出力|Output|emdw≫:入力のグループごとに、その最大公約数を出力します.サンプル入力:49 14サンプル出力:7ソース:2011年ハルビン工業大学コンピュータ研究生気試験本題
code
c言語実装

#include<stdio.h>

int main() {
 int a,b,bb;
 while (scanf("%d %d",&a,&b) == 2) {
 bb =b;
 while (b > 0) {
 if ( a%b == 0 && bb%b == 0 ) {
 printf("%d
",b);
 break;
 }
 b--;
 }
 }
 return 0;
}
/**************************************************************
 Problem: 1056
 User: langzimaizan
 Language: C
 Result: Accepted
 Time:0 ms
 Memory:912 kb
****************************************************************/

CloudWatch Logsを手元にダウンロードするpythonコード

アルゴリズム設計と分析1.4区間