当前位置: 代码迷 >> 综合 >> 【1063】求最大公约数和最小公倍数
  详细解决方案

【1063】求最大公约数和最小公倍数

热度:96   发布时间:2023-12-06 10:00:27.0
#include <stdio.h>
int main()
{int m,n,t,gcd,gst;scanf("%d %d",&m,&n);gst=m*n;while(n!=0){t=m%n;m=n;n=t;}gcd=m;printf("%d %d",gcd,gst/gcd);return 0;
}

  相关解决方案