11-09 Exercise 2: Reduce the fraction to lowest terms

2 like 0 dislike
11.8k views

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
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 11.8k views

67 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{

*  ** *** ****        ** **      * i;
***  *   ** **         ***     j;
 *  ****   ** **** *  * *** newNum1;
**  * *   **   * **  ** **  newNum2;
****  *** *  **   ** *    *** gcd;
***  *      * ** *   * *   rem;
  * ** * *  *   ***   *  ******  num1, num2;

** * *  ** *     ** *   * **  **   **   ** ***  ** *  *   **   **

 **  * *   *** * **   *    *  **
* ***   *** * **  *  * *  ***** **

***** *   * ***  ****   * **** * != 0)
  *** **    *    *  **  *  *  * *
** **    *   ***  * **** **** ** *  ****** *    ** * * ** * = j%i;
  ****  * *** ***  **** * ** *** * ** * * *  * **        = i;
****   **    *  * *   ***  * *  * **   **** * ***    * * = rem;
** ** *    * ***  *** ***  *
**  **       *   ** ** * *  *** *

 *  *        ***** ***   ** = num1/gcd;
 **  ** ** ***  * * **** *** **   * = num2/gcd;

 *    ** *    *  ** **** ** *  ** == 1)
    {
* **    ****** **** *  *  **    * * ** *     *    * *  * *  *** *  *  *  * 
    }

* * *     *  * **   ****  * * ** *
    {
   **    **** * *******    ** ** * * *      *  **     **  * *  *   * **   * * *  
   **    * ***     *****

 *  *   *     ** **** *  ** *  * * 0;
}
answered by (-140 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
**  **  * *  *** **  **   *   ** *   ** ** ****** * **  ***** * *

 *      *    **     ***    ***   * *     *
**  **  * **  *  *  ***** *** * * *  ** ** ****  *   *** * *    * * *

    else{
* * *    *** **  ** **   * * *  **   * 
    {
* ***  * ***  * * **        **   ** *      **  * **
 *  **** ******** ***  * ** **   *         ****  **  * ** *        **     * ** **    * * *    **  && deno%i==0)
 *   *      *  ****    * * * * **** * ***   ***  ** ** *   *** *  **** ******
* * **    * ** *  * *  * * ****     **  ** ***   * ****  * *   *    ***  * **  *  * * **  *  ** ***  ** *  *
      *** * ********* *   *       *  * *** * **  ******  ** *   **** *   **  ** * **  ****  ***   ** **** 
 *** *  *** ****   ** * *   ** * **     **   ****  *** *** *  **  ** *** *   * ** *
    }

*** *  ***  ** ***  * *  **   *  **** *
    {
      ****** *** *    * *** *****    *** *** *
**  *    *    * *   ***   ** * * ****  * ** *  *    ******    *** ***       ***   **** && deno%i==0)
    **     ******** *** ***    ****  * * * ** **   ****  * ** *  *  **     ** * **
 *    **     **** *  **   *  * ******* *   * * ***    **  ****  **   **** *  * ****  **  *   *   *  *
***  ******* * **   * *  * ** *  **  *  * *  *****   ******* **   ** **   *     ****  *  * *  *   * **  
**  *** * * *    **** ***     *   **   ** * ** *    *    *** *   *  *******    * 
    }
* *  *** *** ** ****      * * ***  * ** ***  * * * *   

    }




**** **    **    * * * *  ** **   0;

}
answered by (-16 points)
edited by
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include   ** ** ** *
#include * ***** * **** ** 

int gcd(int n, int m)
{
** *    **  ****  *    **   gcd, remainder;

 *     * **  *   *  *  ***** *    (n != 0)
* *    * * **  * ***
* *  ** * * *    *  ***** **  **  *** ** *  ***  * ****  * *  = m % n;
   ** **   **** *    ** **  * * **    **       * = n;
 *   * *    ****** *   **   *** *   *   * * **   * = remainder;
* **  *  *    *   * *  * ** *

* * * ** **  **** ** ** *  ***  *  = m;

***** *  *  *    *** ** *  ** gcd;
}

int main (int argc, const char * argv[]) {

 *  *   * ** * **  * ***  * number1, number2;
**  * *     **   * * * *    *  newNumber1, newNumber2;

*** **   *** **   * *****     *** * * *  ** **    ****   *** * ***  * ** *

 *****   *** **   *  *  *** = number1 / **      * number2);
 *  **** * **  **  **  *** ** *  *** = number2 /   *** * number2);

*** * ** *** ****      * *      *  **** ** * *    *****
****   ** ** *  **        ****   *** ***    * ****       *  *  *   *
  ** *   * * ***   *   ***  
* **  *** *  *** ***** * ** **   *** *  *  ** * *******  
}
answered by (-108 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
*  *     ***   ** * *   
**  *   *        *   ** 

int   *  n, int m)
{
     * * *** *  int gcd, *  **

 * *    *    * ***  (n != 0)
* *  ***   * {
      *     **    *  **        * ***** * = m % n;
*****   **** **  * *   * * *   m = n;
* * ***   *  *  *   ** * *  *  n =  * *
*** **  **** }

 *    *  *** *** gcd = m;

 **       *     *   * gcd;
}

int main (int * *  **** char * * *  {

  **** * *  *  *** int  **     * *
 ** * ****  int  * ** *   * ** 

  **  * **  ** * *   ******    *    * *** * ** * **  **    ** **   *****

  ***   ***  ** * *  = * *   /  * *   * *** 
* ***  *   *  *    = ** *** / ***  *** *       

  *****   *   *  if    ****  *** * *  *  
  *    * ******  * **   * ***    *  **  ******** *   ** **  
** * ****  *   * *** else
** ** *   *     *  *    ***** * ******   *** ***   * **** *
}
answered by (-168 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
*  *  **** ** *  *  ****   * * i;
** * ** * * **   ** ***  j;
* **  ** *** * ******   * *   * newNum1;
  ******* *  *  *   * **   newNum2;
 **  * * *   * **  *** *** ** * * gcd;
**      ***   **    **  ** *   rem;
*   ** ** ***  *  ******* * * num1, num2;
    
  * *  *   * * ** * * ***   * *** ** * **  ** ***  ***** **    *   
* * *  **           *   ***** 
*** **  **  *    ********  *
  ******   * *  **    ** * *  *
***   * ** ******* ******* ** 
 ** *   * **** * * ** **    *    *   ** != 0)
****  **         * **  *  *  
 *** *  ***  ***   **** *  ******  **   *   * * *   **   * *  = j%i;
 *  **  *    ****** *        *** *         *  *** *  = i;
 ** * **** * *  *** *   *** *      * *  ***  * ** ** ** * *  = rem;
** ** *  *      **  * ***    *  
 ******       **   **       *
    
  ** ** *    * ***        *  **    = num1/gcd;
* **** * *   *    **    ** *** *  = num2/gcd;
    
**  *  * * ** *****    ** ** **  == 1)
*     ** **  * * **** 
* *** ** ** **   *     *** ***  ** *  * * **  **** ** * **** *  **   * ** * *****  ***
* *   *  **** ** * *  * * 
    
 *** *   * ***  * ******   **   
  ***    *      *  **    
** ***   *   * *  *  * ****  * *    * ***      **** **   *  * **  * **  *  *** *   
  *  * *  *****  ****  ** * **
    
 **    **** **  * **     *  ***  0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
**** **  * *   **    *  ** ** i;
     **    *** * **  *** ** * j;
** ****  ** *     ** *     *   newNum1;
*  ***    *  * ******   **    newNum2;
**   *    **       ** ** * **  gcd;
******** *          *** * * ***     rem;
***    ** ****   * *  ***  * num1, num2;
    
   ** *  * *   *  ***  * **  * **  ***    ** * *   *  *  ** ***** ** ***
*** *   ** ** ******* ** **
* ********* **** *   ****   * *  * * 
*         *  **  * * **** **    * 
 *    *  ****    *   **   *   
 * ***  **** ** * ** **  ** ****** **  != 0)
* *** *  * ** *  ***    * 
* ** * ***** **  **  ** *** *  *  ****  * * ** ** ***  = j%i;
** *  *        ******    **   ** *   ***   ***   = i;
    *  *  *   **       *** **  *    **  * **   = rem;
   *  * *  *   *** *   **  * 
 *    ** * **   **    **  ** 
    
*** *      *  ** * *    = num1/gcd;
   * * ** ** * *   **   *   ** = num2/gcd;
    
*    ***   ***** * * **  ** * *   * ****  == 1)
* ** * *   ***   ***** **** 
     ** ***   *  *  * * *** * *  *    ***  *****  **  *    *  *** **** ****  *   *   * 
* ***  * * * **  * * **
    
*  * *  *****     ***** * * 
 * *  **  * *   * **  * * ****
*   **  * ***  ***** * **    * *   * *  * ****  **** ****  **  ***  **** *   **  *******   *
   * *  ** **  ** *  **  
    
      * * *     ***** *  * * 0;
}
answered by (-193 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
*   ***  **   *** *  * * *    ** *  *  **      ********  ****  ***
    *  * * *** *  * *    * * * *  *****    ***  *  **** 
    {
 *  *** *****  *   * **   *** *  **   *** ***  **   ** * * *** *  *  * * * 
*   ****** **  **  *  **  **         *** *      *   *  * ** * * 
*   * **   ** **** *  * ****   * * **** **  **
** *    *    *   ** *** * *** ** *   *   *  ***
**     * * ** * * ** *   *   ****  *  **** *    *  

 *** *   * * *   * *  ** *  * ** * * 
** ** *   *  * ***   ***   * *   **** * *** ** *     ***** ** **** *   *  * ****  * ** * *    **  ***
   * ** **  ***    *   ** * ****   * ***** ***   *** * ** * * *******


return 0;
}
answered by (-32 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#include <stdlib.h>


int gcd(int,int);
int main(){
* * *      ** ****  *   *  **  a,b,GCD;
**  ***** * * ** **** *   *** ***   ** *  * ** ******* *     
**** **** *  *  ** ** ***   * **  **
****  ** **  **   **      **
   *  **  *  *      * ** *  * **   * *  ****  * ***  **   ** * * **   ****  
      ***  **    * *   **      **
*****  ******   * ** *****  ** **  * * * ******  * *   *  * **   ** * *
*  **** **** **    ** ********** 0;
}
 **  *  ******** ** *    * gcd(int a, int b){
 *      *  * **  ***  ***** *  *******  * *   ***  *  *  **  * (!b) return (a);
     *   * *** *  **  **      * **   * ***    * ** * ***   gcd(b, a % b);
**** ****** ** ****  ** *
answered by (-32 points)
edited by
0 0
prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  **         * * 
#include ***  * * ** **

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
   **** ****  * * * **    gcd, remainder;
 * **  *    * *   **  ** 
 ****     *    *    * ***   (n != 0)
**** ***  * ** **  *  * 
***   * ** *** ** *   *    * *********       ***** *  * *  * = m % n;
 ***  * ** ***** * *  *  **** **  * *   * *  **   * = n;
**  * * **  *   * * **  **  **  **   *   *   *    * * *** ** *  = remainder;
 **  ***  *** * *  **     ** *
  *  * * * ***  ** ***** *   ***
***  * * ** ** ** ** = m;
 * ** * *  ******    *  *
**   *  ** *      * * *         gcd;
}
int main (int argc, const char * argv[]) {
*  **  ****** ***** **** ** number1, number2;
    * *  ** *  ** * ** *** ** * newNumber1, newNumber2;
*  ****** *  **  ** *** ***  * **
   *  *  *     *        ** *  *
* *     ***  * *    * *  * * ** * *  *  *  *** *     *  ***    * ****   ***  *
 * * ** * *     *      ** * * ****
 ** **    *     **  *  ** = number1 / gcd(number1, number2);
**    *  * * ** * **   *** ** *** = number2 /   ** * number2);
* ** *** *  ****     * **
**  ***  **  **  ***   * *  *
***** ***   **   * *  **  * **   ( ***** *   *
** *      * *****     ***  *   ***  * *** ** * *  **     **   *    newNumber1);
 **    * *    *    *** ** *  * *  *   
*  ****  * ** ** *** * * * 
* **  ***   ** * ** * ****    * *** **  **  *    * *** newNumber1, newNumber2);
}
answered by (323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
***** *****    *  **  **** *  * a,b,c,d,e,f;
 ** * *  ****     **** **  * *** ***** * *  * *     *   *   **   * *   
    * * * **   * **  **  
* *      ** ***  *** * ****
****       *** * ** ***** * * * * **** *
    {
 * **  *******  *** ** * * * * ** **** ** * * **  * *  *
      * **   ****         **        *   * *   * **  *   **
 * ** * * ** * **** **** * **   ******** ** ***    ** * * *
    }
** * *****        * *    * *  * * * 
    {
  *  **    *   *  * ******  * *  *     * **  *  *** * *** ** ***
 ****  * * ** *      *    * *** **  ***  **     ****     *  *   *  * 
**  ****  **   *   * * *    **  * * *******  * **
   * * *** *  * ****       * *** ** *   **** ** **** *  * *  ***   *   *  ***** *
    }
 *****  ** **      * * *** * ***
    {
  * ***  **       * *  *    **** *  *  ** * * *  ** * * *****  **   *
**   **** *    ** *    *  *   ** **  *     *****  **    ***   * ** *  *     *
 ** *  ***** *  *     * **  ** *   ***  ** ** * * ***  
**   * * * **     *** * **      *      ** *     **   *  *****  ** *  *  *** *    
    }
   * * *  *** *  * ** ****      0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.58.73
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 12.1k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 11.6k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 14.9k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 11.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users