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