💻 문제
13241번: 최소공배수
정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다
www.acmicpc.net
📜 풀이
<bash />
package main
import (
"bufio"
"fmt"
"os"
)
func gcd(x, y int) int {
if x < y {
y, x = x, y
}
for y != 0 {
x, y = y, x%y
}
return x
}
func main() {
var a, b, g int
r := bufio.NewReader(os.Stdin)
w := bufio.NewWriter(os.Stdout)
defer w.Flush()
fmt.Fscanln(r, &a, &b)
g = gcd(a, b)
fmt.Fprintln(w, (a*b)/g)
}
✍ 설명
- func 함수명(매개변수...) 반환 타입 {}
- 같은 타입의 매개변수 : a,b int
- 다른 타입의 매개변수 : a string, b int
728x90
'BOJ > Go' 카테고리의 다른 글
[Go] BOJ / 1929번 / 소수 구하기 (0) | 2023.04.17 |
---|---|
[Go] BOJ / 1735번 / 분수 합 (0) | 2023.04.12 |
[Go] BOJ / 1934번 / 최소공배수 (0) | 2023.04.12 |
[Go] BOJ / 10989번 / 수 정렬하기 3 (0) | 2023.04.12 |
[Go] BOJ / 1181번 / 단어 정렬 (0) | 2023.04.12 |