#ZL21001. 快速找到搭档
快速找到搭档
快速找到搭档
题目描述
给定正整数 n、a。若 a 是 n 的因数,则在乘积 a×b=n 中,与 a 配对的因数为 b=n÷a;否则不存在搭档。
输入格式
一行输入两个整数 n、a,满足 1≤n,a≤10^9。
输出格式
若 a 能整除 n,输出 n÷a;否则输出 -1。
样例
输入
24 6
输出
4
给定正整数 n、a。若 a 是 n 的因数,则在乘积 a×b=n 中,与 a 配对的因数为 b=n÷a;否则不存在搭档。
一行输入两个整数 n、a,满足 1≤n,a≤10^9。
若 a 能整除 n,输出 n÷a;否则输出 -1。
24 6
4