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