CODEFORCES/edu_35_2.java at master · pruvi007/CODEFORCES · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
import java.util.*;

public class edu_35_2 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int a = scan.nextInt();
		int b = scan.nextInt();
		int p[] = new int[n];
		if(a<n && b<n)
			System.out.println("1");
		else
		{
			int c =n-1;
			int part = 0;
			if(a>=n && a>=b)
			{
				while(true)
				{
					if(a%c==0)
					{
						part = c;
						break;
					}
					c--;
				}
				//System.out.println(part);
			int a1 =a/part;
			if(part==n)
				n=1;
			else n=n-part;
			int a2 = b/(n);
			if(a2==0)
				System.out.println("1");
			else
			{
				int ans = a1>a2?a2:a1;
				System.out.println(ans);
			}


			}
			else if(b>=n && b>=a)
			{
				while(true)
				{
					if(b%c==0)
					{
						part = c;
						break;
					}
					c--;
				}
				//System.out.println(part);
				int a1 =b/(part);
				if(part==n)
					n=1;
				else n=n-part;
				int a2 = a/(n);
				if(a2==0)
					System.out.println("1");
				else
				{
					int ans = a1>a2?a2:a1;
					System.out.println(ans);

				}

			}

		}
	}

}