两个数的公约数公倍数

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a,b,c,m,t;
  5. printf("请输入两个数:\n");
  6. scanf("%d%d",&a,&b);
  7. if(a<b)
  8. {
  9. t=a;
  10. a=b;
  11. b=t;
  12. }
  13. m=a*b;
  14. c=a%b;
  15. while(c!=0)
  16. {
  17. a=b;
  18. b=c;
  19. c=a%b;
  20. }
  21. printf("最大公约数是:\n%d\n",b);
  22. printf("最小公倍数是:\n%d\n",m/b);
  23. }
版权声明：本文为lwj_aa原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。