[关闭]
@chawuciren 2018-10-05T13:31:55.000000Z 字数 393 阅读 547

因数·倍数

未分类


  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int Gcd(int a,int b);
  4. int Lcm(int a,int b);
  5. int main()
  6. {
  7. int a,b;
  8. int result;
  9. printf("输入两个整数");
  10. scanf("%d",&a);
  11. scanf("%d",&b);
  12. result=Gcd(a,b);
  13. printf("最大公因数/倍数是%d",result);
  14. }
  15. int Gcd(int a,int b)
  16. {
  17. int i=0;
  18. if (a>b)
  19. {
  20. i=b;
  21. }
  22. else
  23. {
  24. i=a;
  25. }
  26. while((b%i!=0)||(a%i!=0))
  27. {
  28. i=i-1;
  29. }
  30. return (i);
  31. }
  32. int Lcm(int a,int b)
  33. {
  34. int i=1;
  35. if (a>b)
  36. {
  37. i=a;
  38. }
  39. else
  40. {
  41. i=b;
  42. }
  43. while((((i%a)!=0)||((i%b)!=0)))
  44. {
  45. i=i+1;
  46. }
  47. return i;
  48. }

在此输入正文

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注