质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数。
#include
int main()
{
int m,n,a,b,c,d;
printf("请输入两个数:");
scanf_s("%d %d", &m, &n);
a = m;
b = n;
for (c = 1; c <= a;c++)
{
if (m%c == 0 && n%c == 0)
d = c;
}
printf("最大公约数是:%d\n", d);
printf("最小公倍数是:%d\n", a*b/d);
}