All submissions for this problem are available.Mittal and Tarun are two friends.Tarun always irritate Mittal when he solves problem of competitve programming.One day Mittal asks a question from Tarun to taunt him. He gives Tarun two different positive integers and asks him to find the total number of common factors between them. Tarun finds it difficult to solve, can you help him ? ###Input: Two space separated integers $x$ and $y$. ###Output: Output in a single line the total number of common factors of $x$ and $y$. ###Constraints $1\leq x,y \leq 10^9$ ###Sample Input: 45 39 ###Sample Output: 2 ###EXPLANATION: factors of 45 = [1,3,5,9,15,45] , factors of 39 = [1,3,13,39] Hence the answer is 2. Prepared by : [Shubham Mittal](https://www.codechef.com/users/shubhammittal2)
|Time Limit:||1 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, SQL, kotlin, PERL6, TEXT, SCM chicken, PYP3, CLOJ, R, COB, FS|
Fetching successful submissions
If you are still having problems, see a sample solution here.