fork(1) download 
  1. import java.util.Scanner;
  2. object Main{
  3. 	def gcd(m : Int, n : Int, x : Int, y : Int): Int = {
  4. 		if(m < n){
  5. 			return gcd(n,m,y,x);
  6. 		}
  7. 		if(m % n == 0){
  8. 			println(n);
  9. 			return n;
  10. 		}
  11. 		return gcd((m%n), n, x, (y+m/n));
  12. 	}
  13. 	// Main function
  14. 	def main(args : Array[ String ]) = {
  15. 		val in = new Scanner(System.in);
  16. 		val m = in.nextInt();
  17. 		val n = in.nextInt();
  18. 		gcd(n, m , 1, 1);
  19. 	}
  20. }
  21.  
Runtime error #stdin #stdout 0.03s 211200KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/Ku7Jb
language:
Scala (scala 2.12.8)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!