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

はじめに

「基礎プログラミング演習 I 〜100 本ノック上級編」を解いてみます。

取り扱う問題は以下のサイトを引用させていただきました。

検証環境

$ 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

問題

No. 80 互いに素 ☆

2 つの正の整数値を入力させ、互いに素であるか判定するプログラムを作成せよ。なお、2 つの正の整数が互いに素とは、1 以外に共通公約数を持たない関係のことである。

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

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

回答

knock80.go

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)
}

実行

$ 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
互いに素でない

ひとこと

互いに素の判定方法が正しいのか少し自信がありません。。。

Posted by genzouw