P1372 is also the graduation season I, p1372 graduation season I
Background
"Ding Ling", with the last section of the college entrance examination completed the ring tone, three years of youth suddenly solidified at the moment. The joy of graduation is the opposite of the parting song, hoping that the song will not be forgotten in the future. The laughter and tears of more than 1000 days and nights are all gathered at the graduation party. I believe this must be the most memorable moment of my life!
Description
In order to make the graduation gala better, the teacher wants to pick k people with the greatest tacit understanding to participate in the rehearsal of the graduation gala. But how to pick it? The instructor lists the number of students in the class 1, 2 ,......, N, and I believe that the tacit understanding of k people is their greatest common appointment (this is not superstitious ~). This is hard for him. Please help me!
PS: The maximum public approx.
Input/Output Format
Input Format:
The positive integers n and k separated by spaces. (N> = k> = 1)
Output Format:
An integer indicates the maximum tacit understanding.
Input and Output sample
Input example #1:
4 2
Output sample #1:
2
Description
[Question source]
Lzn original
[Data Scope]
For 20% of data, k <= 2, n <= 1000
For another 30% of data, k <= 10, n <= 100
For 100% of the data, k <= 1e9, n <= 1e9 (Shenshu School, a large number of students)
Output a/B directly ..
1 # include <iostream> 2 using namespace std; 3 int main () 4 {5 int a, B; 6 cin> a> B; 7 cout <a/B; 8 return 0; 9}