求最大公约数

原创 2012年03月27日 23:20:56
            

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

         M=N

         N=Remainder

         Remainder=M Mod N

         Wend

         Label4.Caption=Str(N)

         End Sub

        其实在刚刚发课本的时候我大约翻了下课本,觉得没什么意思,书中的内容一点都不懂,对这半年的计算机课不感兴趣。但上课之后,老师给做了一个程序就觉得很有意思,我又觉得VB的设计很好玩,所以又有点迫不及待的想上机自己试一下。终于到了自己练习的时候了,但程序写完后运行不了,我就一边又一遍的检查自己的步骤,但也没有错啊,后来终于发现是自己把单词的顺序打错了。看到自己做的能运行了觉得很高兴,虽然程序是照抄老师的,但还是觉得很有成就感。

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

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

用函数求最大公约数

(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
  • 1709

C++项目参考解答-求最大公约数

课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。 【项...
  • sxhelijian
  • sxhelijian
  • 2014年11月07日 11:12
  • 3573

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

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

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

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

求最大公约数(利用递归)

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. ...
  • zylmtz2012
  • zylmtz2012
  • 2012年11月25日 11:26
  • 6915

三种方法求最大公约数(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
  • 1359

求最大公约数的快速算法

 /**//* stein 算法求最大公约数,和欧基里德算法相比,效果更好: 主要思想如下: 化归思想    1.m为奇数时:    (1)n也为奇数:gcd(m,n) = gcd((m+n)/2,(...
  • oopos
  • oopos
  • 2007年10月08日 21:21
  • 3017

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

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

求最大公约数的高效率算法

声明:下文中的算法与数学原理,都是从《编程之美》的2.7节中的解法三看到后,摘抄和修改而来的。 数学原理公式: 若x,y均为偶数,f(x,y) = 2 * f(x/2,y/2); 若...
  • u014653197
  • u014653197
  • 2016年09月19日 21:03
  • 1861
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求最大公约数
举报原因:
原因补充:

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