Skip to content

Instantly share code, notes, and snippets.

@orian
Last active August 29, 2015 14:07
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save orian/8383348d1d9e79f44d3d to your computer and use it in GitHub Desktop.
Save orian/8383348d1d9e79f44d3d to your computer and use it in GitHub Desktop.
// Projekt6.1.1
package main
import "fmt"
func NWD(a, b int) int {
var w int
for w == 0 {
if a > b {
a = a - b
} else {
if b > a {
b = b - a
} else {
if a == b {
w = a
return w
}
}
}
}
return w
}
func main() {
var a, b, w int
fmt.Println("Wpisz A: ")
fmt.Scanf("%d", &a)
fmt.Println("Wpisz B: ")
fmt.Scanf("%d", &b)
w = NWD(a, b)
fmt.Printf("Największy wspólny mianownik liczb %d i %d to %d\n", a, b, w)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment