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