99网
您的当前位置:首页HDU2104:两数互素_辗转相除法的应用

HDU2104:两数互素_辗转相除法的应用

来源:99网

题目:

AC代码:

import java.util.Scanner;

public class T2104 {
	public static int check(int n,int m){
		if(m==0)return n;
		return check(m ,n%m);
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int n=sc.nextInt();
			int m=sc.nextInt();
			if(n==-1&&m==-1){
				break;
			}else{
				System.out.println((check(n,m)!=1)?"POOR Haha":"YES");
			}
		}
	}
}

因篇幅问题不能全部显示,请点此查看更多更全内容