2条回答 默认 最新
- qfl_sdu 2021-10-01 10:37关注
#include <stdio.h> int main() { int m,n,tp; int i,gbs; scanf("%d %d",&m,&n); if(m<=0 || n<=0) { printf("输入必须为正整数"); return 0; } tp = m>n? n:m; for (i=tp;i>=1;i--) { if(m%i==0 && n%i==0) break; } printf("%d和%d的最大公约数是%d\n",m,n,i); printf("%d和%d的最小公倍数是%d\n",m,n,m*n/i); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 2无用