최대 공약수 와 최소 공배수(java)

1124 단어 Java
최대 공약수 와 최소 공배수
Time Limit: 1000 ms 
Memory Limit: 65536 KiB
Submit  Statistic
Problem Description
두 개의 정 수 를 입력 하여 그들의 최대 공약수 와 최소 공배수 를 구하 세 요.
Input
두 개의 정 수 를 입력 하고 두 정수 사 이 를 빈 칸 으로 나눈다.
데 이 터 는 int 범위 내 에서 보장 합 니 다.
Output
첫 줄 출력 최대 공약수;두 번 째 줄 의 출력 최소 공배수.
답 은 int 범위 내 에서 보장 합 니 다.
Sample Input 
64 48

Sample Output 
16
192
 
   
//package hello;
import java.util.Scanner;
public class Main {  
    static long f[] = new long[10010];  
    final static long mod = 1000000007;  
  
    public static void main(String[] args) {  
        Scanner cin = new Scanner(System.in);  
        int m, n, t;
        m = cin.nextInt();
        n = cin.nextInt();
        if(m < n) {
        	t = m;
        	m = n;
        	n = t;
        }
        int m1 = m, n1 = n;
        int r;
        r = 1;
        while(r != 0) {
        	r = m%n;
        	m = n;
        	n = r;
        }
        System.out.println(m);
        System.out.println(m1*n1/m);
        cin.close();
    }  
}
자바 현재 경로 획득
[수론]HDU 1576

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage