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