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 = temp % 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 = temp % 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 = temp % 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 = temp % 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 = $temp % 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
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
