language: Scala (scala-2.9.1)
date: 117 days 4 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

import java.util.Scanner;
object Main{
        def gcd(m : Int, n : Int, x : Int, y : Int): Int = {
                if(m < n){
                        return gcd(n,m,y,x);
                }
                if(m % n == 0){
                        println(n);
                        return n;
                }
                return gcd((m%n), n, x, (y+m/n));
        }
        // Main function
        def main(args : Array[ String ]) = {
                val in = new Scanner(System.in);
                val m = in.nextInt();
                val n = in.nextInt();
                gcd(n, m , 1, 1);
        }
}