結果

問題 No.442 和と積
ユーザー Ryohei222
提出日時 2016-11-25 13:40:10
言語 C90
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 411 bytes
コンパイル時間 731 ms
コンパイル使用メモリ 20,096 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-27 11:09:58
合計ジャッジ時間 1,543 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 6 WA * 11 RE * 1
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:14:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   14 |     scanf("%llu %llu", &a, &b);
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <stdio.h>

unsigned long long gcd(unsigned long long a, unsigned long long b){
    unsigned long long r = a % b;
    if(r == 0){
        return b;
    }else{
        return gcd(b, r);
    }
}

int main(){
    unsigned long long a, b;
    scanf("%llu %llu", &a, &b);
    unsigned long long r = (a * b) % (a + b);
    unsigned long long answer = gcd(a + b, r);
    printf("%llu", answer);
    return 0;
}
0