Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #define MAX 10
- int pair[MAX][2];
- int gcd(int a , int b);
- int lcm(int a , int b);
- int gcd(int a , int b)
- {
- if(a < b){
- int t = a;
- a = b;
- b = t;
- }
- return (a % b == 0) ? b : gcd(b , a%b);
- }
- int lcm(int a , int b)
- {
- if(a < b){
- int t = a;
- a = b;
- b = t;
- }
- return (a*b) / gcd(a , b);
- }
- int main(void)
- {
- int n;
- scanf("%d",&n);
- int i;
- for(i = 0 ; i < n ; i++){
- scanf("%d %d",&pair[i][0] ,&pair[i][1]);
- }
- int bottom = pair[0][1];
- for(i = 1 ; i < n ; i++){
- bottom = lcm(bottom , pair[i][1]);
- }
- int top = 0;
- for(i = 0 ; i < n ; i++){
- top += (pair[i][0] * (bottom / pair[i][1]));
- }
- int GCD = gcd(top , bottom);
- printf("%d %d\n",top / GCD,bottom / GCD);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement