c语言求最大公约数和最小公倍数,c语言怎样求最大公约数和最小公倍数

求最大公约数与最小公倍数

输入两个正整数m和n，求出其最大公约数和最小公倍数

代码实现：

#include<stdio.h>#include<math.h>int main(){int p,r,m,n,temp;scanf("%d %d",&n,&m);if(n<m){temp=n;n=m;m=temp;}p=m*n;while(m){r=n%m;n=m;m=r;}printf("最大公约数为%dn",n);printf("最小公倍数为%dn",p/n);return 0;}