如何求最大公因数和最小公倍数

最大公约数=两数之积/最小公倍数，所以只要求出一个另
外一个自然通过简单的计算求出来了。
辗转相除法
有两整数a和b：
a%b得余数c
若c=0，则b即为两数的最大公约数
若c≠0，则a=b，b=c，再回去执行
例如求35和15的最大公约数过程为：
35÷15 余5，,15÷5余0，5即为最大公约数在这里插入代码片#include<stdio.h>
#include<math.h>
int main(){
int n,m;
scanf("%d%d",&m,&n);
int yu=m%n;
int ji=m*n;
if(yu==0){
printf("%d %d",n,ji/n);
}
else{
while(yu!=0){
m=n;
n=yu;
yu=m%n;
}
printf("%d %d",n,ji/n);
}
return 0;
}