Aizu Online Judge 0197 Greatest Common Divisor: Euclidean Algorithm

■0197 Greatest Common Divisor: Euclidean Algorithm

やるだけ．

view plainprint?

1. import java.util.*;  
2. import java.lang.*;  
3. import java.math.*;  
4. import java.io.*;  
5.   
6. import static java.lang.Math.*;  
7. import static java.util.Arrays.*;  
8.   
9. public class Main{  
10.   
11.  Scanner sc=new Scanner(System.in);  
12.   
13.  int INF=1<<28;  
14.  double EPS=1e-9;  
15.   
16.  void run(){  
17.   for(;;){  
18.    int x=sc.nextInt();  
19.    int y=sc.nextInt();  
20.    if((x|y)==0){  
21.     break;  
22.    }  
23.    if(x<y){  
24.     int t=x;  
25.     x=y;  
26.     y=t;  
27.    }  
28.    for(int i=0;; i++){  
29.     if(y==0){  
30.      println(x+" "+i);  
31.      break;  
32.     }  
33.     x=x%y;  
34.     int t=x;  
35.     x=y;  
36.     y=t;  
37.    }  
38.   }  
39.  }  
40.   
41.  void debug(Object... os){  
42.   System.err.println(Arrays.deepToString(os));  
43.  }  
44.   
45.  void print(String s){  
46.   System.out.print(s);  
47.  }  
48.   
49.  void println(String s){  
50.   System.out.println(s);  
51.  }  
52.   
53.  public static void main(String[] args){  
54.   // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));  
55.   new Main().run();  
56.  }  
57. }  

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

public class Main{

 Scanner sc=new Scanner(System.in);

 int INF=1<<28;
 double EPS=1e-9;

 void run(){
  for(;;){
   int x=sc.nextInt();
   int y=sc.nextInt();
   if((x|y)==0){
    break;
   }
   if(x<y){
    int t=x;
    x=y;
    y=t;
   }
   for(int i=0;; i++){
    if(y==0){
     println(x+" "+i);
     break;
    }
    x=x%y;
    int t=x;
    x=y;
    y=t;
   }
  }
 }

 void debug(Object... os){
  System.err.println(Arrays.deepToString(os));
 }

 void print(String s){
  System.out.print(s);
 }

 void println(String s){
  System.out.println(s);
 }

 public static void main(String[] args){
  // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
  new Main().run();
 }
}