招银卡中心-公倍数-c++

招银卡中心-公倍数-c++_第1张图片

招银卡中心-公倍数-c++_第2张图片
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
/*解题思路:辗转相除法
输入:1 1 10
输出:10*/
int main(){
    int a,b,n;
    while(cin>>a>>b>>n){
        int count=0;
        int t;
        int tmp;
        if((a>n)||(b>n)){
            count = 0;
        }
        else{
            t=n/a;
            for(int i=1;i<=t;i++){
                tmp = a*i;
                if(tmp%b==0){
                    count++;
                }
            }
        }
        cout<

你可能感兴趣的:(招银卡中心-公倍数-c++)