●最大公約数

情報

作者名：晴明
引用元：なでしこプログラム掲示板「ユークリッドの互除法」
勝手に改変

概要

数値Aと数値Bの最大公約数を計算します。

解説

引数

A：数値A
B：数値B

返り値

AとBの最大公約数

サンプルプログラム

「24」と「40」の最大公約数を言う。//8

//本体

●最大公約数(AとBの)
　　K=1。
　　(K<>0)の間
　　　　K=AとBの余り。
　　　　A=B。
　　　　B=K。
　　Aで戻る。

---

---