大家好，又见面了，我是你们的朋友全栈君。
C语言：求两个数的最大公约数和最小公倍数
求两个数的最大公约数：“辗转相除法”：
设两数为a和b(a>b)，用a除以b，得a÷b=商…余数，若余数为0 ，则最大公约数为b；若余数不为0 ,则再用b÷余数，
得b÷余数=商1…余数1，若余数1=0，则最大公约数为余数，若余数1不为0，继续让商÷余数n,一直到能够余数为零
这时的除数即最大公约数。
求两个数的最小公倍数：
最小公倍数=两数的乘积÷最大公约数
#include <stdio.h>
#define MAX(a,b) (a>b)?a:b
#define MIN(a,b) (a<b)?a:b
int main()
{
int a,b;
int yu;
int m,n;
printf("input two numbers:\n");
scanf("%d,%d", &m, &n);
a =MAX(m,n);
b= MIN(m,n);
while (a%b != 0)
{
yu = a%b;
a = b;
b = yu;
}
printf("最大公约数为：%d\n", b);
printf("最小公倍数为:%d",m*n/b);
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/145436.html原文链接：https://javaforall.net
