문제
이 문제의 포인트는 빨간사과와 초록사과를 모두에게 똑같이 주고 남으면 안된다라는 조건이다. 이 조건을 생각하면서 코드를 구현하는데 어렵지 않았다.
|
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
|
import java.util.StringTokenizer;
public class Main{
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int number1=sc.nextInt();
int number2=sc.nextInt();
int count=1;
int al=0;
while(true)
{
if(count>temp)
{
break;
}
if(number1%count==0 && number2%count==0)//똑같이 나누어 졌을때
{
System.out.println(count+" "+number1/count+" "+number2/count);
}
count++;
}
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
https://www.acmicpc.net/problem/2942
2942번: 퍼거슨과 사과
문제 맨체스터 유나이티드의 감독 퍼거슨은 빨간 사과를 R개, 초록 사과를 G개 가지고 있다. 훈련장에 있는 선수들 중 몇 명에게 나누어 주려고 한다. 단, 선수들이 서로 같은 개수의 사과를 받지 못하면 경기력 저하가 나타날 수 있으므로 모든 선수에게 같은 개수를 주려고 한다. 퍼거슨 감독은 사과를 싫어한다. 따라서 사과가 남으면 안 된다. 예를 들어, 퍼거슨이 빨간 사과를 4개, 초록 사과를 8개 가지고 있다면, 다음과 같이 세가지 방법으로 나누어 줄 수
www.acmicpc.net