大家好，又见面了，我是你们的朋友全栈君。
联系：
最大公约数： 指两个或多个整数共有的约数中最大的那个
最小公倍数： 指两个或多个整数共有的倍数中最小的那个
以两个整数为例：
最大公约数表示为：(a，b)
最小公倍数表示为：[a，b]
定理： (a, b) X [a, b] = ab （a，b均为整数）
例题：
#include<stdio.h>
int main(){
int m, n, min=0, max=0;
scanf("%d%d", &m, &n);
//求最大公约数
for(int i=(m<n?m:n); i>=1; i--){
if(m%i==0 && n%i==0){
max = i;
break;
}
}
//利用定理求最小公倍数
min = (m*n)/max;
printf("%d\n%d", max, min);
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/145491.html原文链接：https://javaforall.net
