gcd+lcm in VB

Private Sub Command1_Click()
    Dim m, n, r, s, b As Long
    m = Val(Text1.Text)
    n = Val(Text2.Text)
    r = m Mod n
    s = m * n
    Do While r <> 0
        m = n
        n = r
        r = m Mod n
    Loop
    Label1.Caption = "最大公约数是" + Str(n) + ",最小公倍数是" + Str(s / n)
End Sub

时间： 2024-10-29 08:18:16

gcd+lcm in VB的相关文章

POJ 2429 GCD & LCM Inverse

设答案为ans1,ans2 ans1=a1*gcd,ans2=a2*gcd,a1,a2互质 gcd*a1*b1=lcm,gcd*a2*b2=lcm a1*b1=lcm=(ans1*ans2)/gcd=a1*a2 综上所诉,a1=b2,a2=b1. 也就是说,ans1=gcd*k1,ans2=gcd*k2 要求k1,k2尽量接近,并且k1,k2互质,并且,k2*k2=lcm/gcd 需要用到Pollard_rho分解质因数,然后暴力搜索寻找k1,k2.用了kuangbin大神的Pollard_rh

Uva 11388 GCD LCM ( 数论 )

Uva 11388 GCD LCM( 数论 ) 题意: 求是否存在a,b 使得lcm(a,b) = L, gcd(a,b) = G,不存在输出-1,存在输出a,b,且a尽可能小分析: 强行暴力是不可能的数据很大,要用llu,这里有两种思路思路一: 由题意可知 a*b = G*L 保证a = G的倍数的情况下,枚举a再判断G*L能否整除a,最后判断b是否为a的倍数.a从G开始扫到sqrt(G*L) //输入两个整数G,L //找出a,b 使得 gcd(a,b) = G lcm(a,b) =

UVA - 11388 GCD LCM

II U C ONLINE C ON TEST 2 008 Problem D: GCD LCM Input: standard input Output: standard output The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM of two positive integers is the

uva 11317 - GCD+LCM(欧拉函数+log)

题目链接:uva 11317 - GCD+LCM 题目大意:给定n,求出1~n里面两两的最大公约的积GCD和最小公倍数的积LCM,在10100进制下的位数. 解题思路:在n的情况下,对于最大公约数为i的情况又phi[n/i]次.求LCM就用两两乘积除以GCD即可. #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; ty

POJ 2429 GCD & LCM Inverse （大数分解）

GCD & LCM Inverse 题目:http://poj.org/problem?id=2429 题意: 给你两个数的gcd和lcm,[1, 2^63).求a,b.使得a+b最小. 思路: lcm = a * b / gcd 将lcm/gcd之后进行大数分解,形成a^x1 * b^x2 * c^x3-- 的形式,其中a,b,c为互不相同的质数.然后暴力枚举即可. 代码: #include<map> #include<set> #include<queue>

poj 2429 GCD & LCM Inverse 【java】+【数学】

GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9928 Accepted: 1843 Description Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a a

POJ 2429 GCD & LCM Inverse（Pollard_Rho+dfs）

[题目链接] http://poj.org/problem?id=2429 [题目大意] 给出最大公约数和最小公倍数,满足要求的x和y,且x+y最小 [题解] 我们发现,(x/gcd)*(y/gcd)=lcm/gcd,并且x/gcd和y/gcd互质那么我们先利用把所有的质数求出来Pollard_Rho,将相同的质数合并现在的问题转变成把合并后的质数分为两堆,使得x+y最小我们考虑不等式a+b>=2sqrt(ab),在a趋向于sqrt(ab)的时候a+b越小所以我们通过搜索求出最逼近sqr

数论——gcd&&lcm

gcd(a, b),就是求a和b的最大公约数 lcm(a, b),就是求a和b的最小公倍数然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b), ( ????? ) 简写你懂吗) 解释(不想看就跳过){ 首先,求一个gcd,然后... a / gcd 和 b / gcd 这两个数互质了,也就是 gcd( a / gcd ,b / gcd ) = 1,然后... lcm = gcd * (a / gcd) * (b / gcd) lcm = (a *

POJ5429 GCD & LCM Inverse

GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9913 Accepted: 1841 Description Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a a