●最大公約数

※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

情報

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

概要

数値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で戻る。


名前:
コメント:


ツールボックス

下から選んでください:

新しいページを作成する
ヘルプ / FAQ もご覧ください。