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


#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <string>
#include <vector>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <algorithm>
#include <unordered_map>
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<<count<<endl;
    }
    system("pause");
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 这题直接输出“true”,测试用例60%。
    Jacinth阅读 278评论 0 0
  • 进了简书接触到手账这个名词,仔细一看不就是小时候做的摘抄吗?贴个明星贴画,画个花边装饰下,内容抄抄流行歌词,写写为...
    junjunsy阅读 580评论 2 7
  • 终于抽空把《欢乐颂2》全部追完了。平时的我几乎不怎么追剧,恋上这部剧也是因为在剧情里自己多多少少能够感同身受。剧中...
    龙兰达阅读 363评论 0 1
  • 好像还是没有什么可写的,生活被工作所占据,而工作又被各种指标所占据,毎天只要醒了就开始想如何去完成各种指标,日...
    D061张琴阅读 118评论 0 0