Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<stdio.h>
- #include<math.h>
- using namespace std;
- int cp[1000005];
- int main(){
- for(int i=1;i<=1000000;i++){
- for(int j=i;j<=1000000;j+=i){
- cp[j]++;
- }
- }
- int a,b,c,d;
- cin>>a>>b>>c>>d;
- int mx=0,a1,a2;
- for(int i=1;i<=1000000;i++){
- int x = floor(b/i)*b;
- int y = floor(d/i)*d;
- if(x>=a&&y>=b){
- if(mx< cp[i]){
- mx=cp[i];a1=x;a2=y;
- }
- else if(mx==cp[i]&&a1+a2<x+y){
- a1=x;a2=y;
- }
- }
- }
- printf("%d %d",a1,a2);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement