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