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

Question

从键盘输入两个数，求出它们的最大公约数和最小公倍数

Answer 1

#include<stdio.h> void main() { int m,n,r,m1,n1; printf("请输入两个正整数:"); scanf("%d%d",&n,&m); m1=m; n1=n; r=m; while(r) { r=n%m; n=m; m=r; } printf("最小公倍数为:%d最大公因子为:%d\n",m1*n1/n,n); }