U E D R , A S I H C RSS

이태균/LittleAOI/최대공약수 (rev. 1.1)

이태균/LittleAOI/최대공약수

소 감



코 드


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)
}
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:30:34
Processing time 0.0243 sec