トピックの背景
「ジングルリングリング」、最後の鐘鳴らした大学入試での分岐ジャンクションは、3人の若者が突然、現時点では時間内に固化しました。どのように、まだ失われた歌を忘れないように、将来を楽しみにして、悲しみの別れのことを敵卒業の喜び。より多くの笑いと涙の千の昼と夜よりも、すべてこれは一生の中で最も記憶に残る瞬間でなければならないと信じて、卒業パーティーで集まります!
タイトル説明
優れた卒業パーティーを行うために、私はある程度kの卒業パーティードレスリハーサルを理解することに関与した個人の最大の教師を選ぶにしたいです。しかし、どのようにそれを選択するには?教師は、番号1、2、...、N、k個のクラスを列挙し、Iは、個々の程度を理解すること、それらの最大公約数(これはOH迷信ではない)であると考えています。これは彼のために困難になることができ、助けてください!
PS:最大公約数そのものである数。
入力形式
二つの空間は、正の整数nとkを分離しました。(N> = K> = 1)
出力フォーマット
最大の理解のための整数値。
サンプル入力と出力
入力#1のコピー
42
の出力は、#1のコピー
2
の説明/ヒント
[ソース]タイトル
オリジナルLZN
[データ範囲]
データの20%を、K <= 2、N <= 1000
データの別の30%、K <= 10、N <= 100
データ、K <= 1E9、N <= 1E9(ベン神学校、多数)の100%に
問題の意味:最大数nを求めているが、任意の値GCD番号kを取ります。
アイデア:私たちは二つの数字の間の複数の関係ならば、2つの数字GCDは、数の小さい方であることを知っています。我々は可能な最大値GCD、1を設定して〜Nで
取り出し数kのX1、X2、X3 ... XKを満たすX1> = A×2> = 2A ... XK> = KA ためXK <= N - > <= N / kが答えです。
#include<iostream>
using namespace std;
long long n,k;
int main()
{
cin>>n>>k;
cout<<n/k<<endl;
return 0;
}