C++怎样判断两个数相除是否“除尽”,（不是整除）

菜鸟小乔

例如：

1/3=0.333333……   除不尽；

1/5 =0.2                能除尽。


如何判断两个数能否除尽？

newu

https://blog.csdn.net/qq_31029351/article/details/53677897

菜鸟小乔

newu 发表于 2019-6-24 15:20
https://blog.csdn.net/qq_31029351/article/details/53677897

他这个不对吧，没做任何判断怎么就printf("m/n 是一个有限不循环小数 0.");

newu

菜鸟小乔 发表于 2019-6-24 19:13
他这个不对吧，没做任何判断怎么就printf("m/n 是一个有限不循环小数 0.");

这个确实写的不太好，总之思路就是，判断两个数是否互为质数，如果是互为指数，那么他肯定除不尽。

Croper

约分后，如果分母的质因数只有2和5，那么能除尽，否则不能除尽
代码

1. //求最大公约数
   
2. unsigned int gcd(unsigned int a,unsigned int b){
   
3.         if (a<b){
   
4.                 int c=a;
   
5.                 a=b;
   
6.                 b=c;
   
7.         }
   
8.         while (b!=0){
   
9.                 int c=a%b;
   
10.                 a=b;
    
11.                 b=c;
    
12.         }
    
13.         return a;
    
14. }
    
15. 
    
16. 
    
17. int func(unsigned int m,unsigned int n){
    
18.         n/=gcd(m,n);
    
19.         while (n%2==0){
    
20.                 n/=2;
    
21.         }
    
22.         while (n%5==0){
    
23.                 n/=5;
    
24.         }
    
25.         return n==1;
    
26. }

复制代码