帮我写个程序

编写程序，设计函数求两个整数的最大公约数的函数和最小公倍数

非递归法：

#include<stdio.h>
int gcd(int m,int n);
int lcm(int m,int n);
int main()
{
int m,n;
printf("请输入两个正整数:");
scanf("%d%d",&m,&n);
printf("最大公约数是%d,最小公倍数是%d\n",gcd(m,n),lcm(m,n));
return 0;
}
int gcd(int m,int n)
{
int a;
if(m>=n)
a=n;
else
a=m;
while(n%a!=0||m%a!=0)
a--;
return a;
}
int lcm(int m,int n)
{
int a;
if(m>=n)
a=m;
else
a=n;
while(a%n!=0||a%m!=0)
a++;
return a;
}

递归法：

#include<stdio.h>
int gcd(int m,int n);
int main()
{
int m,n;
printf("请输入两个正整数:");
scanf("%d%d",&m,&n);
printf("最大公约数是%d,最小公约数是%d\n",gcd(m,n),m*n/gcd(m,n));
return 0;
}
int gcd(int m,int n)
{
if(m==n)
return m;
if(m==1||n==1)
return 1;
if(m>n)
return gcd(m-n,n);
if(m<n)
return gcd(m,n-m);
}

#include <stdio.h> #include <math.h> int MaxNum(int num1, int num2) // 最大公约数 { int tmp; if (num1 < num2) { num1 += num2; num2 = num1 - num2; num1 = num1 - num2; } do { tmp = num1 % num2; num1 = num2; num2 = tmp; }while (tmp != 0); return num1; } int MinNum(int num1, int num2) // 最小公倍数 { return num1 * num2 / MaxNum(num1, num2); } void main() { int num1, num2; do { printf ("请输入2个正整数："); scanf ("%d%d", &num1, &num2); }while (num1 < 1 || num2 < 1); printf ("%d, %d 的最大公约数为：%d；最小公倍数为：%d\n", num1, num2, MaxNum(num1, num2), MinNum(num1, num2)); }

最大公约数

Private Sub Command1_click() Dim a As inter, b As Integer, r As Integer, maxv As Integer, minv As Integer Me.Cls '最大公约数 a = Val(Text1.Text) b = Val(Text2.Text) maxv = IIf(a > b, a, b) minv = IIf(a < b, a, b) Do r = maxv Mod minv: maxv = minv: minv = r Loop While (r <> 0) '最小公倍数 minv = a * b / maxv Print "最大公约数 =" & Str(maxv) & Space(2) & "最小公倍数=" & Str(minv) End Sub