最大公约数 汇编

来源：百度知道 编辑：UC知道 时间：2024/05/22 10:39:04
怎么样求两个数的最大公约数和最小公倍数
还有求一个数是不是素数】
急急急
麻烦各位大哥大姐帮帮忙啊

c源程序如下，两个数是m,n
#include <stdio.h>
#include <math.h>
#include <conio.h>
main()
{
int m,n,m1,n1,a;
printf("Please input m,n:");
scanf("%d,%d",&m,&n);
m1=m;
n1=n;
a=m1%n1;-
while(a!=0)
{
m1=n1;
n1=a;
a=m1%n1;
}
printf("Zui da gong yue shu=%d\n",n1);
printf("Zui xiao gong bei shu=%d\n",m*n/n1);
getch();
}