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