結果
問題 |
No.442 和と積
|
ユーザー |
![]() |
提出日時 | 2020-08-04 23:31:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 629 bytes |
コンパイル時間 | 2,022 ms |
コンパイル使用メモリ | 192,832 KB |
最終ジャッジ日時 | 2025-01-12 14:28:30 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) #define all(x) (x).begin(),(x).end() #define popcnt __builtin_popcount using ll = long long; using pii = pair<int,int>; template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } const ll inf = 1e16; ll gcd(ll x,ll y){ if(x<y) swap(x,y); if(y==0) return x; return gcd(y,x%y); } int main() { ll A,B; cin>>A>>B; ll g=gcd(A,B); ll a=A/g; ll b=B/g; ll ans=g*gcd(a+b,g); cout<<ans<<endl; return 0; }