package main

import "fmt"

func main(){
	var x,y,ax,ay,r int

	fmt.Scanf("%d %d",&x,&y)
	if x > y {
		ax = x
		ay = y
	} else {
		ax = y
		ay = x
	}

	for {
		r = ax%ay
		ax = ay
		ay = r
		if ay == 0 {
			break
		}
	}

	fmt.Printf("x = %d y = %d \n GCD = %d",x,y,ax)
}