Problem:
Score : 100 points

Problem Statement

Takahashi likes the sound when he buys a drink from a vending machine.

That sound can be heard by spending A yen (the currency of Japan) each time.

Takahashi has B yen. He will hear the sound as many times as he can with that money, but at most C times, as he would be satisfied at that time.

How many times will he hear the sound?

Constraints

All values in input are integers.

1 \leq A, B, C \leq 100

Input

Input is given from Standard Input in the following format:

A B C

Output

Print the number of times Takahashi will hear his favorite sound.

Sample Input 1

2 11 4

Sample Output 1

4

Since he has not less than 8 yen, he will hear the sound four times and be satisfied.

Sample Input 2

3 9 5

Sample Output 2

3

He may not be able to be satisfied.

Sample Input 3

100 1 10

Sample Output 3

0

Solution in Scala (2.11.7) (judge verdict: Runtime Error)

object Main extends App {
  var get = readLine
  var a = get.split(" ")(0).toInt
  var b = get.split(" ")(1).toInt
  var c = get.split(" ")(2).toInt
  var sum = 0
  var loop = Math.max(a,b)
  var d = 0
  while(loop > 0 || sum != c) {
    if(a % loop == 0 && b % loop == 0){
      sum += 1
    }
    loop -= 1
  }
		println(loop)
}