Go 言語で「基礎プログラミング演習 I 〜100 本ノック上級編」を解いてみる-No.80「互いに素 ☆」

1
2
3
4
5
6
7
8
9

$ uname -moi
x86_64 unknown GNU/Linux

$ head -n 2 /etc/os-release
PRETTY_NAME="Debian GNU/Linux 10 (buster)"
NAME="Debian GNU/Linux"

$ go version | head -n 1
go version go1.16.3 linux/amd64

1
2
3
4
5
6
7
8

# 【実行例、下線部は入力例】
$ ./knock80
2つの値をスペースで区切って入力: 23 24
互いに素

$ ./knock80
2つの値をスペースで区切って入力: 69 23
互いに素でない

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

package main

import (
	"fmt"
	"math"
)

func main() {
	var a, b int

	fmt.Print("2つの値をスペースで区切って入力: ")
	fmt.Scanf("%d %d", &a, &b)

	message := "互いに素"

	for i := 2; i <= int(math.Min(float64(a), float64(b))); i++ {
		if a%i == 0 && b%i == 0 {
			message = "互いに素でない"
		}
	}

	fmt.Println(message)
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

$ go run knock80.go
2つの値をスペースで区切って入力: 23 24
互いに素

$ go run knock80.go
2つの値をスペースで区切って入力: 69 23
互いに素でない

$ go run knock80.go
2つの値をスペースで区切って入力: 2 3
互いに素

$ go run knock80.go
2つの値をスペースで区切って入力: 2 6
互いに素でない

$ go run knock80.go
2つの値をスペースで区切って入力: 6 9
互いに素でない