C语言——求最大公因数和最小公倍数

#include “stdafx.h” #include<math.h> #define max(a,b) a>=b?a:b #define min(a,b) a>=b?b:a int _tmain(int argc, _TCHAR* argv[]) { int m,n,i; int a,b; printf(“请输入两个正整数，中间用逗号隔开：”); scanf_s("%d,%d",&m,&n); for(i=min(m,n);i>=1;i–) { if(m%i0&&n%i0) { a=i; break; } } b=m*n/a; printf(“最大公因数是%d，最小公倍数是%d\n”,a,b); }