Check if all digits of a number divide it
Given a number n, find whether all digits of n divide it or not.
Examples:
Input : 128 Output : Yes 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0. Input : 130 Output : No
We want to test whether each digit is non-zero and divides the number. For example, with 128, we want to test d != 0 && 128 % d == 0 for d = 1, 2, 8. To do that, we need to iterate over each digit of the number.
CPP
// CPP program to check the number // is divisible by all digits are not. #include <bits/stdc++.h> using namespace std; // Function to check the divisibility // of the number by its digit. bool checkDivisibility(int n, int digit) { // If the digit divides the number // then return true else return false. return (digit != 0 && n % digit == 0); } // Function to check if all digits // of n divide it or not bool allDigitsDivide(int n) { int temp = n; while (temp > 0) { // Taking the digit of the // number into digit var. int digit = n % 10; if (!(checkDivisibility(n, digit))) return false; temp /= 10; } return true; } // Driver function int main() { int n = 128; if (allDigitsDivide(n)) cout << "Yes"; else cout << "No"; return 0; } |
chevron_right
filter_none
Java
// Java program to check whether // number is divisible by all its digits. import java.io.*; class GFG { // Function to check the divisibility // of the number by its digit. static boolean checkDivisibility(int n, int digit) { // If the digit divides the number // then return true else return false. return (digit != 0 && n % digit == 0); } // Function to check if all // digits of n divide it or not, static boolean allDigitsDivide(int n) { int temp = n; while (temp > 0) { // Taking the digit of the // number into var 'digit'. int digit = n % 10; if ((checkDivisibility(n, digit)) == false) return false; temp /= 10; } return true; } // Driver function public static void main(String args[]) { int n = 128; // funtion call to check // digits divisibility if (allDigitsDivide(n)) System.out.println("Yes"); else System.out.println("No"); } } /*This code is contributed by Nikita Tiwari.*/ |
chevron_right
filter_none
Python3
# Python 3 program to # check the number is # divisible by all # digits are not. # Function to check # the divisibility # of the number by # its digit. def checkDivisibility(n, digit) : # If the digit divides the # number then return true # else return false. return (digit != 0 and n % digit == 0) # Function to check if # all digits of n divide # it or not def allDigitsDivide( n) : temp = n while (temp > 0) : # Taking the digit of # the number into digit # var. digit = n % 10 if ((checkDivisibility(n, digit)) == False) : return False temp = temp // 10 return True # Driver function n = 128 if (allDigitsDivide(n)) : print("Yes") else : print("No" ) # This code is contributed by Nikita Tiwari. |
chevron_right
filter_none
C#
// C# program to check whether // number is divisible by all its digits. using System; class GFG { // Function to check the divisibility // of the number by its digit. static bool checkDivisibility(int n, int digit) { // If the digit divides the number // then return true else return false. return (digit != 0 && n % digit == 0); } // Function to check if all // digits of n divide it or not, static bool allDigitsDivide(int n) { int temp = n; while (temp > 0) { // Taking the digit of the // number into var 'digit'. int digit = n % 10; if ((checkDivisibility(n, digit)) == false) return false; temp /= 10; } return true; } // Driver function public static void Main() { int n = 128; // funtion call to check // digits divisibility if (allDigitsDivide(n)) Console.WriteLine("Yes"); else Console.WriteLine("No"); } } /*This code is contributed by vt_m.*/ |
chevron_right
filter_none
PHP
<?php //PHP program to check the number // is divisible by all digits are not. // Function to check the divisibility // of the number by its digit. function checkDivisibility($n, $digit) { // If the digit divides the number // then return true else return false. return ($digit != 0 && $n % $digit == 0); } // Function to check if all digits // of n divide it or not function allDigitsDivide($n) { $temp = $n; while ($temp > 0) { // Taking the digit of the // number into digit var. $digit = $n % 10; if (!(checkDivisibility($n, $digit))) return false; $temp /= 10; } return true; } // Driver function $n = 128; if (allDigitsDivide($n)) echo "Yes"; else echo "No"; // This code is contributed by ajit. ?> |
chevron_right
filter_none
Output:
Yes
Alternate Implementation in Python
# Python 3 program to # check the number is # divisible by all # digits are not. # Function to check # the divisibility # of the number by # its digit. def checkDivisibility(n, digit) : # If the digit divides the # number then return true # else return false. return (digit != 0 and n % digit == 0) # Function to check if # all digits of n divide # it or not def allDigitsDivide( n) : nlist = map(int, set(str(n))) for digit in nlist : if not (checkDivisibility(n, digit)) : return False return True # Driver function n = 128 print("Yes" if (allDigitsDivide(n)) else "No") |
chevron_right
filter_none
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.
Recommended Posts:
- Count digits in given number N which divide N
- Divide a number into two parts such that sum of digits is maximum
- Find count of digits in a number that divide the number
- Sum and Product of digits in a number that divide the number
- Check whether product of digits at even places is divisible by sum of digits at odd place of a number
- Check if the sum of digits of number is divisible by all of its digits
- Check if the given decimal number has 0 and 1 digits only
- Check if the frequency of all the digits in a number is same
- Check if the Xor of the frequency of all digits of a number N is zero or not
- Check if two numbers have same number of digits
- Check if the sum of digits of a number N divides it
- Check if a number has digits in the given Order
- Check if a number with even number of digits is palindrome or not
- Check if given number contains a digit which is the average of all other digits
- Program to check if a number is divisible by sum of its digits
- Check if a given number divides the sum of the factorials of its digits
- Check if a given number can be represented in given a no. of digits in any base
- Program to check if a given number is Lucky (all digits are different)
- Check if the number is even or odd whose digits and base (radix) is given
- Program to check if a number is divisible by any of its digits
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
- Find two numbers such that difference of their squares equal to N
- Maximum number of 0s that can be flipped such that Array has no adjacent 1s
- Count of pairs in a given range with sum of their product and sum equal to their concatenated number
- Find position of given term in a series formed with only digits 4 and 7 allowed
- Last digit of sum of numbers in the given range in the Fibonacci series