結果

問題 No.442 和と積
ユーザー beatboard1
提出日時 2021-03-31 15:58:22
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 209 bytes
コンパイル時間 906 ms
コンパイル使用メモリ 62,592 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-15 02:07:18
合計ジャッジ時間 1,630 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<iostream>
using namespace std;
using ll=long long;
ll gcd(ll a,ll b){
  if(b==0)return a;
  else return gcd(b,a%b);
}
int main(){
  ll a,b;cin>>a>>b;
  ll g=gcd(a,b);
  cout<<gcd(a/g+b/g,g)*g<<endl;
}
0