11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
   * * *  **      **    ***      num,denom,n=1,flag,bflag,cflag,dflag;

* * **  **  *** **** ** *     * *   ***  ** **** * *** * * *** *

 ****  *  * ***     **   *  (n;n<=num;n++)
*   *** *  *  **  * ** *   * * 
 * *  *    ***     *  * *   *   *** *** * ** ** * *       //12%2
*  ** ** * *     **  ** * *******  ***   * *****  * **  ***
 **  **  ***    **  ** *  **    ****** ** *** **  * * **  //bflag=6 num=6 n=2
 ** *  *  * **  ** **   ***** ** ****** *  *** * *** (flag==0 && n!=1)
* ******** **  *  ***  ******  *  ****      **  
* **   ***   * *      *** ******  * *** * * * *  **  * *  **   *  ** * *    * ** ** *   * *  //18&2
** ** *  *   * ***  **      * * **  *** *    * *  * *** * * **  * * *  * ** ** * ** *     
 *** ********    * * * ****     *  **  ***      ******          ****  *      *****    //denom=9 18/2 dflag=9
  *  * *** * *   ***   ***    *    * * * *** **   * ****
    }
 **     * ** *  **  * *****  * (denom!=1)
 *     * *   ** ***   *  * *****  *  ** * ***    **
 ***   * *******  *  *      
  *  ** *** ** *  *** * *   *****  **  ****   ** **
  ************ ** *  * * ** *     0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
*  **      ******* *  ***  ***** **** ** **    *  ** *  *  * ** 
    d=a;
    e=b;
    if(d>e)
    {
**   **  ******   ** **  *   *  **  ****  * *    *   * *  
 **** **  ** ***   *** * ** ** * *  * *   * *    *   
 **** **    ***   ******* ** ** * * ***  *   *  * * **** * * **** *  * ***   ** ****  *
 ** **  ** **   **   *  ***    *  *********   * ****  *** *  *  *  ****     ***   * * *  *  
     **** *   ******** *   ***    *********  *   * * *  *  *** **  *       **  *** 
        }

**** ** *** ** * ***    ** * **** ** *  ** *  *   * **      ***
        {
 *  *****  ***   *  * *  * **    *   * ** *** ** ***  * *** *  *      **      * **   **       * *   * * ****  
* *  ***   * ** *****    **  *  *   *  ****    ********
 * ***   *  ** ***   * *****  * ****     ******  ** * ****   * **  * if(e!=1)
* **** ***  **  ***    ********     *    *     * *
** ** * * *  **   * *   *   *  *      * * ** ** **   ** ****  * * ***   ** ** **** ****** ** ***  *  *       ****
**  * **** *  *     * ***   ***  * * *   ***    *   
 ***       * *** ** *** *  *   * *** **  * *  *  ***** **** * * if(e==1)
  ***    *  *  ** * *****   **** ** **** *  *      **** * *  
  *  * *      *      ****   * * * * *  *** ***** ****  * *** *** * *  **  ** ***** * ** * * * * **     * * **
  * * * * **** **   ****  * * **  ***  * *** *  * **   ** 
    }
    if(d<e)
    {
*   *   ** * ***  **     ** * ** ** *  ***   *  ***  ** ***
***   ** *    * *   *** * *      ****   ** **  **  **  *  * 
 *** * **** ***** * *    **  *     ** * **** *  **  **** *    **  *  ** * **   ** **    ** 
  *****  * **  *  * ** * * **  * * ** * *  ** **** ** *  *** * *** **  ***         *        
*    *    *** *  ******  * * **** * ******  *  *   **   **  * *** **** **  * *
***  * *   **** *   *  *      * *      * **   * ** *  **
* *       * **** ****  ** *    **  **  **  *    * * * ****
   ** ***** * * **  *** * * ** *** * ***** * ***  *   
 **  *  *   *** ***   * * * **         ** **    *   **  ** *  *      *    * * * * ****** **     ****   ** * * **** 
*   * ****      *   *   * ***** ****** **  ** * 
 **** * * * *** **** *   ****** *** *    * **    *   ****   ** if(d==1)
* ** ** ***  * *  *  * *   **      *  ******  * 
**     *      *      *    **      * ***  *** *     * * *   *  ** * *   *****  **** ****   **     * *****   *
* * **** *  * ** * *  ****  * ** * * *  ***  **  **
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
 *  *  **    ****   *     * * x, y, tmp, a, b;
  **   * *  ******   *            * ****  *   * &x, &y);
  * ****      ***  * *  *       *
 **  *   * ** ** *  ****  
 ** ******    *****    * *    **   **   *** {
*   *   * *  **  **   *      **  *  * *** * *****   * ***    *
* *  * * ** **   **  * * ***   ***** *  **** **  *    ** *
  * * * *   * **    *  **** **** ****  *** ***  *  
*  *  *   ***  ** ** * ***   *
 * * * *  **** ***   *  *****  *  * {
***  ** *       **   ******    **** * ***  * *   *** *** ***  * **  **  (x/b)/(y/b));
    }
* **** *    ** **   **    *       {
 *******  ***  *** * **  *   ** * **  * ** ** * *   *  ** **   * ** *     x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
**** * ***  ***   * ** ****  frac1;
**** * *     **  ** *  ***   *  frac2;
 ***  *** ******    * * *** * gcd;

  ** *  **  *  ******* ***** a;
     *   * * *** ** **   * * b;
   * ****    ****     *  ** * c;

**  *** *  **  * *   **    * ****  * *  **     &frac1, &frac2);
 *    *****   ** ***   *    *   = frac1;
    b = frac2;

** *  ** *   * *  *******  * **** 0)
       * ** ** ** * * **  *
**    *    *   * *****  ***  *    *   *** * *** *** *  * = a % b;
 ****  **   ** * *** * *  ****     *  *** ******         * = b;
* ****   ********* * * **  * **     ******** * *  ** = c;
      *   *  **** ****  **

 ***** **  ***    *****      * **  /= a;
 *  *    * ***** *  **  * /= a;
  * **** ** * *  **   ** *    *   ** *  * * 
*  * ***   ** ***   * **     *  ****  *   *  *****   *  ** *   
*   ** * *          ***** 
 *  ***** *   ******  *  *** 
   ** * *** ** ***     ** ***  ** **** *  ** ** frac1, frac2);


  *** **     ** ** *** **  *  0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include ****     * * *   **

int main (void)



{


**   * *  * * ** * *  * ***   *   * *   * ****   * 


****   **** * *  *** *  ** **  *  * * ** ** ** *   ** *   


    *   *    ** ***  *****  ** (a=1; a <=num ** ** *    ** a <= denom; ++a)
* * * ***     ** * *    *

   *  *    * **  ****  **** *    *  *   * * * ** * * ** *** **   (num%a ==0 && denom%a==0)
  *  ** ***************** *** *** * **     ** *   *   * * ** *
*  **  **** *** * **  *  * 

**  ****    * * * ****   *     *** = num/GCD ;

* ** *  ****  ** **  * * * ****** * * denom/GCD;
*  **     *      *  **   * * * (num%denom==0 ){

****  * ** *   * *  **         * **   ** **   * *** 
}
 *  *  ** **  ** *  * *   **   **
*  * * * * * *  * *  **** **    *  * * * * *  *  ** * **   **    ***  * * ***  
}



     * *     **  **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
* *** **  * ** *** * **     frac1;
 * * * *  * ***  *  **   ** ***  frac2;
** *  *  * **** *  *  *    gcd;

   ** ***      **  ***  *  *   a;
 *  * **     *  **** *  *** b;
  ***** *  *   ** *  * ** * *    * c;

 **  *  *  *   *   * **  *     *  * *****   ******  * &frac1, &frac2);
* ** *****  ***  *      = frac1;
    b = frac2;

* **   *  ** *    *** ***  **** * 0)
*  *  * *******  * ** ***   *
****  *  **    *   *** ****** *    **  *    * **  **** = a % b;
 * *  * *  *  *** *  *** *     * ** ***   * ****  *  **** = b;
 * **  *    *  * *  ***       **   **  ** ** *  *** *  = c;
**   **    ******* * *** * * 

 **  *** ** *  *  *   *    *  ** /= a;
 **    *  * *** **   *  *  /= a;
*  *** *   * ** *** **  *       *
* ****   *** **   * ***  *    *  * ** **   **   **     **  * * *
**** * *   *  ****  **** *  
*        *  ** *  ******* ** * ***** *
* *** **  *       *      ***  *  * *      ** frac1, frac2);


* *****   * * ***  ******     ** *   0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *   *     ***  * *****    * ** *  a,b,i;
*   *    * **  **   ** * *  *********  ** * ***  * **     
*** *   * ** *** ****  ** **     % b == 0)
* *  *  ** *  * * **  ** *  * * **  * *** *  *** **      *** *****  **** *  ** * *   * *
   ** ** ** * *   **  * ** ****
 *  ** *    ******* **** *  ***   * *   = 1;i <= a;i++)
   *     ** * *  **** * *****
 * **  * ** *    ** ** ***   **** ****    *  *  *   *   ***** % i ==0&&b % i ==0)
 *   ***  *** *  **  * **    **   * *   **  **  *  *    *
**** * ***  ** *****    *    * * **   *   *  *   * *   * ****  *    * = a/i,b = b/i;
 *   * ****  ***  **     *        *  *   **** * *** * *
    }
 * *  *  **  *** * * **  *  ****** * *   ****    *  * ***   **   ** *  * ********** **** 
***      *    *     * **  **   **  * ** ** *** 

   * * * * *        **  ** * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
*    ** ** **  * *  **** a,b,i;
*      * * *    ** ****     *******    ***  *  *** *  * *   *

*  ** **      *      *  **  *  **
*    ***  * * ******** * * * ***    * ** **  * **** ** *      ***  *   ***   *
 *  *  ** *   *   * * * * * **
***  ** ** *    * *  * ****  *  * *   *    
    {
**  **  *   * **  ***   **     *  ** *   *   * * *   * *   * && b%i==0)
* * **    *   ** **  ***   *  * * * * * ** 
*  * *** **  * * **** * *  * **** **** **     *  * ** **  * *    *  ** * **** *** ** ****  **  **
 * ***  * * **** *  * *  * *   *     *  * * **  *  **
  **  ***   ** ** *   *******
 *   ****  *  *   * ***  *   *   * **** * *  *  *     *** ** * ****   **  ***** ** ** * ****
    }
 **** *  **** *****   * *     ** **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include ** ***  **  * 

int main (void)



{


****   * **  * *  *** *     *  * *    *  *  **   ** **


 *  *     *  *  * *   * * *   **** *** *** *    * **    *    * *  **


**      *  **    * ** *****  *    (a=1; a <=num     *  * *** * a <= denom; ++a)
 ***  **** ** *** ***** ** * 

*****  ***   **    * **** *   ***  *  * *    ****   ** * * (num%a ==0   * *   ***     denom%a==0)
    *   *       *  ***  *** * *    *   *  *       ** ** 
 * **   ** ** *     * *  *  

** ** *  **   * * *   *** ** ********   = num/GCD ;

  *** *    ***   * *** **  *   *   denom/GCD;

   *  *****    * ***  ***** ** **  * **  ****** ** ***      * ****




****** *** ****  0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
 * *    *      * *  *
* **  n, int m)
{
  **    ** int ****  *    *
***** ****** *    *     *** *    (n != 0)
   *   * *  ** ** {
* ***      *       ***     *  = m % n;
  *    ** **  *   * *** *  m = n;
 ****  ** *  **  ****   *** * n =  * *    
*   *  ***  }

* * **     * gcd = m;

**  **   ** * ** * gcd;
}
 *    (int **    *  char *    **  {

  * ***** *** int * * * **  **
*    *   * **  int ***  * **   * * * 


*   *  **  * **  
***  *** *         ***    **    **** **    *  *   * *


* ** ** ***  **** =  **  / * **     *     
 **  ** ** * **  *  ** =  ** /  *** *    ***


*** *** **  **   **  * *** *   *    *  * **    * *  
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output