求最大公约数

原创 2012年03月25日 21:44:22

Option Explicit

Private Sub Command1_Click()

Dim M As Integer

Dim N As Integer

M=Int(Val(Text1.Text))

N=Int(Val(Text2.Text))

Dim TemporyValue As Integer

If M<N Then

TemporyValue=M

M=N

N=TemporyValue

End If

Dim Remainder As Integer

Remainder=M Mod N

While Remainder <>0

M=N

N=Remainder

Remainder=M Mod N

Wend

Label4.Caption=Str(N)

End Sub

       在上了计算机课后,我才发现我对计算机了解的太少了。经过两次的软件程序设计,我突然感慨计算机真的好神奇,就那么一个小小的机器却又那么强大的力量。一个小小的程序设计,对于我来说是完全陌生的。第一次设计求最大公约数的程序真的好难,明明就已经按照了老师给的步骤写了,可我就不明白了为什么就不能设计出来。我改了好多遍,检查了好多遍,没有错啊,我真的非常郁闷,我又怕是我本来就抄错了,可我和我旁边的同学对照了一下也没有错啊。实在没有办法,我们问了旁边的一个学长,可人家来了,一下就弄好了,后来他又给我讲了一下我错的原因,我才恍然大悟。之后我自己又重新设计了一下,终于被我设计成功了,激动的心情难以言表啊。
        一节课让我明白了一个道理,凡事都得细心,只有细心才能成功!

java算法——求最大公约数和最小公倍数

//求最大公约数和最小公倍数 /*求最大公约数方法:辗转相除法 始终用较大数除以较小数,然后用余数代替较大数 整除时的除数就是最大公约数 举例:222 407求最大公约数 222 407(407除...
  • tingzhiyi
  • tingzhiyi
  • 2016年07月28日 20:26
  • 5538

【C/C++】求最大公约数的三种方法

一、最大公约数与最小公倍数 最大公约数,属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢,它与最大公约数的乘机为所求数之积。   比如求  x,y的最大公约数和最小公倍数...
  • qq_31828515
  • qq_31828515
  • 2016年07月02日 20:48
  • 27655

求两个数的最大公约数的三种算法

从键盘输入两个整数,求着两个整数的最大公约数。 解题思路: 从键盘输入两个数,通过以下的三个方法实现求两个数的最大公约数:     辗转相除法:取两个数中最大的数做除数,较小的数做被除...
  • only_invarably
  • only_invarably
  • 2017年03月22日 22:01
  • 14848

三种方法求最大公约数(C语言版)

问题描述:用三种方法求两个的整数的最大公约数。 算法分析: 1.相减法:输入两整数a和b,(1)如果a>b,a=a-b;(2)如果a  (4)如果a!=b,则再执行(1)或(2) 程序实现如下图: ...
  • Aimee_mf
  • Aimee_mf
  • 2017年03月21日 23:20
  • 1181

辗转相除法,相减法,穷举法求最大公约数

题目:从键盘输入两个整数,输出两个整数的最大公约数。用C或C++语言实现程序解决问题。 编辑人员:李林轩 时间:2017.3.20 程序算法 辗转相除法 有两整数a和b: 1.a%b得余数c 2.若...
  • li1198874812
  • li1198874812
  • 2017年03月21日 23:33
  • 864

【递归】求最大公约数(函数)

上机内容:C++程序的编写和运行 上机目的:掌握简单C++程序的编辑、编译、连接和运行的一般过程 我的程序:/* Copyright (c) 2013, 烟台大学计算机学院 * All righ...
  • u012370487
  • u012370487
  • 2013年11月25日 08:44
  • 1895

欧几里得法求最大公约数

欧几里得法求最大公约数: 求a和b的最大公约数 记 a mod b=c ,即a=kb+c  设a b的最大公约数为d,则a=m*d b=n*d,m和n互质。 c=a-kb=md-knd=(m-...
  • shaolianbo
  • shaolianbo
  • 2013年02月02日 15:58
  • 4645

用函数求最大公约数

(1)输入两个数,并求出其最大公约数 #include using namespace std; int gcd(int x,int y) { int max,min; int n; if(x...
  • fu_yunjian
  • fu_yunjian
  • 2016年08月05日 10:51
  • 1649

c语言实现求最大公约数的三种方法

一、最大公约数     最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大...
  • Landscape_
  • Landscape_
  • 2017年03月22日 22:24
  • 11601

求两个数的最大公约数(C ,Python,java实现)

#include  int max(int p_a,int p_b) { if(p_b==0) return p_a; else return max(p_b,p_a%p_b); } void mai...
  • parkour_
  • parkour_
  • 2014年03月10日 14:17
  • 894
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求最大公约数
举报原因:
原因补充:

(最多只允许输入30个字)