我这里有一个求两个数的最大公约数和最小公倍数的程序,,但是我这是在vc 6.0环境下写的,,你可以试一试:
#include <stdio.h>
void main ()
{ int gcd(int a,int b); int lcd(int a,int b,int h); int a,b,h,l; printf("请输入两个整数ab\n"); scanf("%d,%d",&a,&b); h=gcd(a,b); l=lcd(a,b,h); printf("最大公约数是%d\n",h); printf("最小公倍数是%d\n",l);
} int gcd(int a,int b) { int m,r; if (b>a) {m=a;a=b;b=m;} while ((r=a%b)!=0) \*用辗转相除法求最大公约数*\ { a=b;b=r; }