Question

VB编程语言 写两个函数，分别求两个数的最大公约数和最小公倍数.并通

VB编程语言
写两个函数，分别求两个数的最大公约数和最小公倍数.并通过这两个函数求从键盘任意输入的两个正整数的最大公约数和最小倍数。

Answer 1

#include <stdio.h> int gcd(int a,int b)//最大公约数 { if (a<b) return gcd(b,a); else if (b==0) return a; else return gcd(b,a%b); } int lcm(int a,int b) { return a*b/gcd(a,b); } main() { int a,b; scanf("%d%d",&a,&b); printf("最大公约数：%d\n",gcd(a,b)); printf("最小公倍数：%d\n",lcm(a,b)); }